图的几种表示方法
Posted agnes6
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图的几种表示方法相关的知识,希望对你有一定的参考价值。
1. 邻接矩阵
//设有矩阵e[n][n],其中n是图中点的数量,
//则e[i][j]表示从点i到点j的距离(边的权重)
2.邻接表
因为图可能不是完全的,所以有很多的点之间互相并没有边相连,这种情况下若使用邻接矩阵,无疑会造成空间的浪费。
所以不妨采用列表的方式存储。
可以有两个思路
- 列表套列表,但是在边存在权重的问题中,需要新建数据结构,来存储一个点的序号和边权重。
- map套map,两层map可能看起来比较复杂,但是直接解决了冗余问题,节省了空间,而且思路上非常直观。
以上是关于图的几种表示方法的主要内容,如果未能解决你的问题,请参考以下文章