数据结构
2015-42
已知含有 5 个顶点的图 G 如下图所示。
请回答下列问题：
1）写出图G的邻接矩阵A（行、列下标从0开始）。
2）求A²，矩阵A²中位于0行3列元素值的含义是什么？
3）若已知具有n（n≥2）个顶点的图的邻接矩阵为B，则B^m（2≤m≤n）中非零元素的含义是什么？
答案
（1）邻接矩阵 A 为：
A =
（2）A2 为：
A^2 =
A2 中位于 0 行 3 列的元素值 3 表示从顶点 0 到顶点 3 之间长度为 2 的路径共有 3 条。
（3） Bm（ 2 ≤ m ≤ n ）中非零元素的含义是：从顶点 i 到顶点 j 长度为 m 的路径条数。