您当前的位置: 首页 >  数据结构
  • 1浏览

    0关注

    880博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【大话数据结构C语言】41 图的存储结构(邻接多重表)

CodeAllen嵌入式编程 发布时间:2021-05-04 23:56:54 ,浏览量:1

我是Allen,我的公众号是【CodeAllen】,关注回复【1024】获取资源

程序员技术交流①群:736386324 ,程序员技术交流②群:371394777

如果我们在无向图的应用中,关注的重点是顶点的话,那么邻接表是不错的选择,但如果我们更关注的是边的操作,比如对已经访问过的边做标记,或者删除某一条边等操作,邻接表就显得不那么方便了。

 

因此,我们也仿照十字链表的方式,对边表结构进行改装,重新定义的边表结构如下:

 

其中iVex和jVex是与某条边依附的两个顶点在顶点表中的下标。iLink指向依附顶点iVex的下一条边,jLink指向依附顶点jVex的下一条边。

 

也就是说在邻接多重表里边,边表存放的是一条边,而不是一个顶点。

 

关注
打赏
1665938897
查看更多评论
立即登录/注册

微信扫码登录

0.0475s