5.AddEdge(G,x,y)
AddEdge(G,x,y)若无向边(x,y)或者有向边不存在,则向图G中添加该边
如上无向图 添加一条边
- 邻接矩阵:添加一条边,我们需要修改该边在矩阵中的值为1,例如增加AD边,我们需要修改A[0][3]=1和A[3][0]=1
- 邻接表:添加一条边,我们需要在两个顶点对应的边表中分别增加彼此结点
6.RemoveEdge(G,x,y)
RemoveEdge(G,x,y) 若无向边(x,y)或者有向边存在,则在图G中删除该边
如上无向图 删除一条边
- 邻接矩阵:删除一条边,则需要修改该边对应的值为0,例如删除BC边,我们需要修改A[1][2]=0和A[2][1]=0
- 邻接表:删除一条边,则需要删除两个顶点对应边表中的彼此结点