图的基本操作:
•Adjacent(G,x,y):判断图G是否存在边[HTML_REMOVED]或(x,y)。
•Neighbors(G,x):列出图G中与结点x邻接的边。
•InsertVertex(G,x):在图G中插入顶点x。
•DeleteVertex(G,x):从图G中删除顶点x。
•AddEdge(G,x,y):若无向边(x,y)或有向边[HTML_REMOVED]不存在,则向图G中添加该边。
•RemoveEdge(G,x,y):若无向边(x,y)或有向边[HTML_REMOVED]存在,则从图G中删除该边。
•FirstNeighbor(G,x):求图G中顶点x的第一个邻接点,若有则返回顶点号。若x没有邻接点或图中不存在x,则返回-1。
•NextNeighbor(G,x,y):假设图G中顶点y是顶点x的一个邻接点,返回除y之外顶点x的下一个邻接点的顶点号,若y是x的最后一个邻接点,则返回-1。
•Get_edge_value(G,x,y):获取图G中边(x,y)或[HTML_REMOVED]对应的权值。
•Set_edge_value(G,x,y,v):设置图G中边(x,y)或[HTML_REMOVED]对应的权值为v。
•Adjacent(G,x,y)
•Neighbors(G,x)
•InsertVertex(G,x)
•DeleteVertex(G,x)
•AddEdge(G,x,y)
•RemoveEdge(G,x,y)
•FirstNeighbor(G,x)
•NextNeighbor(G,x,y)
•Get_edge_value(G,x,y),Set_edge_value(G,x,y,v)
代码实现
https://www.cnblogs.com/zhuwbox/p/3649013.html
操作解析
https://www.jianshu.com/p/b5761d7a36e2