首页 > 其他 > 详细

图的几种表示方法

时间:2020-11-07 12:38:58      阅读:30      评论:0      收藏:0      [点我收藏+]

1. 邻接矩阵

//设有矩阵e[n][n],其中n是图中点的数量,
//则e[i][j]表示从点i到点j的距离(边的权重)

2.邻接表

因为图可能不是完全的,所以有很多的点之间互相并没有边相连,这种情况下若使用邻接矩阵,无疑会造成空间的浪费。

所以不妨采用列表的方式存储。

可以有两个思路

  1. 列表套列表,但是在边存在权重的问题中,需要新建数据结构,来存储一个点的序号和边权重。
  2. map套map,两层map可能看起来比较复杂,但是直接解决了冗余问题,节省了空间,而且思路上非常直观。

图的几种表示方法

原文:https://www.cnblogs.com/agnes6/p/13940401.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!