2015 年 408 数据结构 · 第 42 题

已知含有 $5$ 个顶点的图 $G$ 如下图所示。

请回答下列问题：

(1) 写出图 $G$ 的邻接矩阵  $A$  （行、列下标均从 $0$ 开始）。

(2) 求  $A^2$  ，矩阵  $A^2$  中位于 0 行 3 列元素值的含义是什么？

(3) 若已知具有  $n$ $(n\ge 2)$  个顶点的图的邻接矩阵为  $B$ ，则  $B^m$ $(2\le m\le n)$  中非零元素的含义是什么？