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

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

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

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

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

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