试在邻接矩阵存储结构上实现图的基本操作:InsertVex(G,v),InsertArc (G,v,w), DeleteVex(G ,v)和DeleteArc(G,v,w)。
时间: 2023-03-20 14:01:47 浏览: 285
数据结构 用邻接矩阵表示图
3星 · 编辑精心推荐
邻接矩阵是一种图的存储结构,可以用二维数组来表示。对于无向图,邻接矩阵是一个对称矩阵,对角线上的元素表示每个节点自身的信息;而对于有向图,则是一个非对称矩阵。
在邻接矩阵存储结构上,实现图的基本操作如下:
1. InsertVex(G,v):在邻接矩阵G中添加新的节点v。具体实现是,将G的行数和列数分别增加1,然后在矩阵的最后一列和最后一行分别添加新的元素,表示与新节点相连的边的信息(如果是无向图,则在对称位置也添加该信息)。
2. InsertArc(G,v,w):在邻接矩阵G中添加一条从节点v到节点w的有向边。具体实现是,在G的第v行第w列位置添加边的信息。
3. DeleteVex(G,v):删除邻接矩阵G中的节点v。具体实现是,将G的第v行和第v列删除,然后将剩余节点的编号重新编号(如果是无向图,则对称位置的信息也要删除)。
4. DeleteArc(G,v,w):删除邻接矩阵G中从节点v到节点w的有向边。具体实现是,将G的第v行第w列的边信息删除。
阅读全文