图的基本操作
1。初始化 Initiate(G) : 初始化图G
2。插入顶点 InsertVertex(G,vertex): 在图G中插入顶点vertex。
3。插入边 InsertEdge(G,v1,v2,weight) : 在图G中插入边<v1,v2>,边的权值为weight。
4。删除边 DeleteEdge(G,v1,v2): 在图G中删除边<v1,v2>。
5。删除顶点 DeleteVertex(G,vertex): 在图G中删除顶点vertex。
6。获取顶一个领结顶点 GetFirstVex(G,v):在图G中获取v的顶一个邻接顶点。
7。获取下一个邻接顶点 GetNextVex(G,v1,v2): 在图G获取v1的邻接顶点v2的下一个邻接顶点。
8。图的遍历,分为广度优先和深度优先。
浙公网安备 33010602011771号