算法筆記6-有向圖

有向圖 它的邊都是單向的。每條邊連接的頂點都是有序對。 頂點的出度：以頂點v爲弧尾的弧的數目。 頂點的入度：以頂點v爲弧頭的弧的數目。 頂點的度= 出度+入度 路徑：非帶權路徑長度，指此路徑上邊的條數。帶權路徑是指，各邊的權之和 簡單路徑：路徑上各個頂點均不互相重複。 簡單迴路：若路徑上第一個頂點和最後一個頂點重複，則稱這樣的路徑爲迴路或者環 連通圖和連通分量：是無向圖的概念，若從頂點v1到v2有

>>阅读原文<<