图的几种表示方法

Posted agnes6

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图的几种表示方法相关的知识,希望对你有一定的参考价值。

1. 邻接矩阵

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

2.邻接表

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

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

可以有两个思路

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

以上是关于图的几种表示方法的主要内容,如果未能解决你的问题,请参考以下文章

PS切图的几种方式

ps抠图的几种方法

RGB转灰度图的几种算法

浅析XSS的几种测试方法

常见的几种抠图方式?

a标签调用js的几种方法