图表表示

Question

给定图,我怎么能用adj矩阵表示它？我已经阅读了很多教程,帖子,幻灯片等,但我无法理解它,我只需要一点点推动.

替代文字http://i39.tinypic.com/10xu4hv.png

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

因此,您可以从中看到,由于边缘的无向性质,您将最终得到一个对称矩阵,并且它将被稀疏地填充.

编辑:矩阵与列表

相邻列表的维基百科条目对每个算法的优点有一些好处.

编辑:

邻接矩阵的维基百科条目:+)