第八週 周結（圖論算法）

圖： 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G=(V,E)，其中 V 是非空有限集合， 代表頂點，E 是可以爲空的有限集合，代表邊。 若頂點 vi 和 vj 間的邊沒有方向，則稱這條邊爲無向邊，用無序偶對 (vi,vj) 表示；若頂點 vi 和 vj 間的邊有方向，則稱這條邊爲有向邊（弧），用有序偶對 <vi,vj> 表示，其中 vi 稱爲弧頭，vj 稱爲弧尾。 若圖的任意兩

>>阅读原文<<