數(shù)據(jù)結(jié)構(gòu)問題，什么是有向圖和無向圖？有向圖的邊有一個方向，由指示方向的箭頭表示。節(jié)點(diǎn)只能單向通信或傳遞消息，這相當(dāng)于單向街道。無向圖的邊沒有方向，是雙向的。由一條邊連接的兩個節(jié)點(diǎn)可以在兩個方向上進(jìn)行通

數(shù)據(jù)結(jié)構(gòu)問題，什么是有向圖和無向圖？

有向圖的邊有一個方向，由指示方向的箭頭表示。節(jié)點(diǎn)只能單向通信或傳遞消息，這相當(dāng)于單向街道。無向圖的邊沒有方向，是雙向的。由一條邊連接的兩個節(jié)點(diǎn)可以在兩個方向上進(jìn)行通信，這類似于一條雙向街道

一個無向圖可以看作是一個有向圖，其中每一條邊都有兩個方向，其形式是鄰接矩陣，區(qū)別非常明顯無向圖的鄰接矩陣必須是一個對稱矩陣，而有向圖可能不是

有向圖是單向的并且有箭頭。例如，路徑可以是從a節(jié)點(diǎn)到B節(jié)點(diǎn)，但不能是從B節(jié)點(diǎn)到a節(jié)點(diǎn)；無向圖是雙向的，沒有箭頭。路徑可以是從a到B或從B到a

也可以用在無向圖中。在無向圖G=（V，e）中，假設(shè)每一條邊e[i]是一條邊，求從頂點(diǎn)v0到其它點(diǎn)的最短路徑。