图的基本操作

Adjacent(G, x, y)

判断图G是否存在边 < x, y > 或 ( x, y )

Neighbors(G, x)

列出图 G 中与结点 x 邻接的边

InsertVertex(G, x)

在图 G 中插入顶点 x

DeleteVertex(G, x)

从图 G 中删除顶点 x

AddEdge(G, x, y)

若无向边 (x, y) 或者有向边 <x, y>不存在，则向图 G中添加该边

RemoveEdge(G, x, y)

若无向边 (x, y) 或者有向边 <x, y> 存在，则在图 G 中删除该边

FirstNeighbor(G, x)

求图G中顶点X的第一个邻接点，若有则返回顶点下标。

若没有邻接点，或者图不存在 x, 则返回-1

NextNeighbor(G, x)

假设图 G 中顶点 y 是 x 的一个邻接点，返回除 y 之外顶点 x 的下一个邻接点的顶点下标，若 y 是 x 的最后一个邻接点，则返回 -1

Get_edge_value(G, x, y)

获取图 G 中边 ( x , y ) 或 < x , y > 对应的权值 v

Set_edge_value(G, x, y)

设置图 G 中边 ( x , y ) 或 < x , y > 对应的权值为 v