圖論應用---第一章課後習題一

圖論應用—第一章課後習題一 鄰接矩陣平方運算後鄰接矩陣中元素值的意義 鄰接矩陣平方運算後，所得值表示該邊的起點經過終點後能去的下一個頂點的位置（即終點的鄰接點），如果值爲1，則表示下一個頂點可能是此頂點；如果值爲0，則表示下一個頂點不可能是此頂點。 這個意義就好比我們在解決迷宮問題時用廣度優先搜索路徑，經過某點後，我們下一次能走的路有哪些，如果某處能走則爲1，否則爲0。 例如： 設用矩陣Edges

>>阅读原文<<