圖說演算法使用JavaScript(三十二)

10-1-4有向圖形

有向圖形(Digrph)是一種每一個邊都可使用有序對<V1,V2>來表示，並且<V1,V2>與<V2,V1>是表示方向不同的邊，而所謂<V1,V2>，是指V1為尾端指向為頭部的V2。如下圖所示：

V={A,B,C,D,E}
E={<A,B>、<B,C>、<C,D>、<C,E>、<E,D>、<D,B>}