- 博客(2)
- 收藏
- 关注
RSS订阅原创 图的邻接表——最完整（肝了十小时的最完全邻接表）
而边表结点的adjvex存的是顶点对应的下标，举个例子：数组有五个空间，分别存着1-5，而其中1->5，5顶点对应的下标是4，所以adjvex也是4，代表1顶点指向数组下标为4的结点，假如删除了2这个顶点，把5移上去，5对应的下标置零，那5对应的下标就变成了1，1本来指向的是5，那就会指向零点；所以需要遍历一遍所有边表结点，把5对应的下标更换，这样复杂度较高，我选择了第一种，只需要把数组的最后一个顶点前的元素算出来就可以了，在图的输出，图的广度优先遍历，顶点的删除中都有对应的处理方法。
2023-05-04 13:58:47
246
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人