數(shù)據(jù)結(jié)構(gòu)–圖的基本操作

使用的存儲(chǔ)模式：

圖的基本操作：
? Adjacent(G,x,y)：判斷圖G是否存在邊<x, y>或(x, y)。
? Neighbors(G,x)：列出圖G中與結(jié)點(diǎn)x鄰接的邊。
? InsertVertex(G,x)：在圖G中插入頂點(diǎn)x。
? DeleteVertex(G,x)：從圖G中刪除頂點(diǎn)x。
? AddEdge(G,x,y)：若無向邊(x, y)或有向邊<x, y>不存在，則向圖G中添加該邊。
? RemoveEdge(G,x,y)：若無向邊(x, y)或有向邊<x, y>存在，則從圖G中刪除該邊。
? FirstNeighbor(G,x)：求圖G中頂點(diǎn)x的第一個(gè)鄰接點(diǎn)，若有則返回頂點(diǎn)號(hào)。若x沒有鄰接點(diǎn)
或圖中不存在x，則返回-1。
? NextNeighbor(G,x,y)：假設(shè)圖G中頂點(diǎn)y是頂點(diǎn)x的一個(gè)鄰接點(diǎn)，返回除y之外頂點(diǎn)x的下一
個(gè)鄰接點(diǎn)的頂點(diǎn)號(hào)，若y是x的最后一個(gè)鄰接點(diǎn)，則返回-1。
? Get_edge_value(G,x,y)：獲取圖G中邊(x, y)或<x, y>對(duì)應(yīng)的權(quán)值。
? Set_edge_value(G,x,y,v)：設(shè)置圖G中邊(x, y)或<x, y>對(duì)應(yīng)的權(quán)值為v。

圖的基本操作

Adjacent(G,x,y)

判斷圖G是否存在邊<x, y>或(x, y)。

有向圖:

無向圖：

Neighbors(G,x)

列出圖G中與結(jié)點(diǎn)x鄰接的邊。

無向圖：

有向圖：

InsertVertex(G,x)

在圖G中插入頂點(diǎn)x。

無向圖：

DeleteVertex(G,x)

從圖G中刪除頂點(diǎn)x。

無向圖：

有向圖：

AddEdge(G,x,y)

若無向邊(x, y)或有向邊<x, y>不存在，則向圖G中添加該邊。

無向圖：

RemoveEdge(G,x,y)

若無向邊(x, y)或有向邊<x, y>存在，則從圖G中刪除該邊。

無向圖：

FirstNeighbor(G,x)

求圖G中頂點(diǎn)x的第一個(gè)鄰接點(diǎn)，若有則返回頂點(diǎn)號(hào)。若x沒有鄰接點(diǎn)或圖中不存在x，則返回-1。

無向圖：

有向圖：

NextNeighbor(G,x,y)

假設(shè)圖G中頂點(diǎn)y是頂點(diǎn)x的一個(gè)鄰接點(diǎn)，返回除y之外頂點(diǎn)x的下一個(gè)鄰接點(diǎn)的頂點(diǎn)號(hào)，若y是x的最后一個(gè)鄰接點(diǎn)，則返回-1。

無向圖：

Get_edge_value(G,x,y)

獲取圖G中邊(x, y)或<x, y>對(duì)應(yīng)的權(quán)值。

Set_edge_value(G,x,y,v)

設(shè)置圖G中邊(x, y)或<x, y>對(duì)應(yīng)的權(quán)值v。

Adjacent(G,x,y)

判斷圖G是否存在邊<x, y>或(x, y)。

無向圖：

知識(shí)回顧與重要考點(diǎn)

? Adjacent(G,x,y)：判斷圖G是否存在邊<x, y>或(x, y)。
? Neighbors(G,x)：列出圖G中與結(jié)點(diǎn)x鄰接的邊。
? InsertVertex(G,x)：在圖G中插入頂點(diǎn)x。
? DeleteVertex(G,x)：從圖G中刪除頂點(diǎn)x。
? AddEdge(G,x,y)：若無向邊(x, y)或有向邊<x, y>不存在，則向圖G中添加該邊。
? RemoveEdge(G,x,y)：若無向邊(x, y)或有向邊<x, y>存在，則從圖G中刪除該邊。
?$FirstNeighbor(G,x)$：求圖G中頂點(diǎn)x的第一個(gè)鄰接點(diǎn)，若有則返回頂點(diǎn)號(hào)。若x沒有鄰接點(diǎn)
或圖中不存在x，則返回-1。
? $NextNeighbor(G,x,y)$：假設(shè)圖G中頂點(diǎn)y是頂點(diǎn)x的一個(gè)鄰接點(diǎn)，返回除y之外頂點(diǎn)x的下一
個(gè)鄰接點(diǎn)的頂點(diǎn)號(hào)，若y是x的最后一個(gè)鄰接點(diǎn)，則返回-1。
? Get_edge_value(G,x,y)：獲取圖G中邊(x, y)或<x, y>對(duì)應(yīng)的權(quán)值。
? Set_edge_value(G,x,y,v)：設(shè)置圖G中邊(x, y)或<x, y>對(duì)應(yīng)的權(quán)值為v。
此外，還有$圖的遍歷算法$，包括深度優(yōu)先遍歷和廣度優(yōu)先遍歷。文章來源地址http://www.zghlxwxcb.cn/news/detail-588559.html

到了這里，關(guān)于數(shù)據(jù)結(jié)構(gòu)--圖的基本操作的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！