data-structures - 图形表示

Question

给定图形，我如何使用 adj 矩阵来表示它？我已经阅读了很多教程、帖子、幻灯片等，但我无法理解它，我只需要一点点插入。

Answer 1

这是我对迷宫第一条水平线的尝试:

   A0 A1 A2 A3 A4 A5 A6 A7
A0 0  1  0  0  0  0  0  0
A1 1  0  0  0  0  0  0  0
A2 0  0  0  1  0  0  0  0
A3 0  0  1  0  0  0  0  0
A4 0  0  0  0  0  1  0  0
A5 0  0  0  0  1  0  0  0
A6 0  0  0  0  0  0  0  0
A7 0  0  0  0  0  0  0  0

因此，您可以从中看出，由于边缘的无向性，您最终会得到一个对称矩阵，并且它的人口稀少。

编辑:矩阵与列表

adjacency list 的维基百科条目对每个算法的好处都有一些优点。

编辑:

Wikipedia entry for Adjacency Matrix :+)