圖論

1】圖論若干相關定義數組 1.1)圖G定義：一個圖G=(V，E)由頂點及集V 和 邊集E組成， 每一條邊就是一個點對(v， w);索引 1.2)邊鄰接：當且僅當(v，w)∈E， 在無向圖中， w和v鄰接，且v也和w鄰接;(還有第3中成分：邊的權值)編譯 1.3)路徑： 一條路徑是一個頂點序列 w1， w2，…，wn， 使得(wi，wi 1)∈E，這樣一條路徑長是該路徑上的邊數;基礎 1.4)簡單路

>>阅读原文<<