邻接矩阵图的基本操作,图的邻接矩阵是怎样的

首页 > 手工 > 作者:YD1662023-05-05 08:53:43

如上 有向图 列出对应结点邻接边

3.InsertVertex(G,x)

InsertVertex(G,x) 在图G中插入顶点x

邻接矩阵图的基本操作,图的邻接矩阵是怎样的(5)

其实关于插入顶点有向图和无向图差不多,这里我们要插入一个顶点F

无向图:首先我们需要将顶点F插入到顶点表中,顶点表是一个数组无法扩充所以我们需要新建立一个数组把之前的顶点插入进来,然后加上顶点F,接着我们需要修改邻接矩阵,我们依旧需要扩充二维数组(同样创建一个二维数组把旧的值和新的值都添加进去)。这里只是插入一个顶点,并未确定连接关系

有向图:同样我们新建立一个顶点表,将旧值和新值都添加进去,边表置为空即可

邻接矩阵图的基本操作,图的邻接矩阵是怎样的(6)

4.DeleteVertex(G,x)

DeleteVertex(G,x)从图G中删除顶点x

邻接矩阵图的基本操作,图的邻接矩阵是怎样的(7)

删除一个顶点还需要删除与该顶点有关所有的边

邻接矩阵图的基本操作,图的邻接矩阵是怎样的(8)

上一页1234下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.