邻接矩阵结构在图论中的实例

【图论】图的存储方式之邻接矩阵结构

简单的问题

在无向图的结构中，包含n个顶点与m条边，并存在q次查询操作，每次查询要求计算从x顶点到y顶点之间，路径长度恰好为z的路径总数是多少？

若两条路径在每一步所经过的节点上完全一致，则视为相同的路径。

关于数据规模的限制条件如下：

• 1 <= n,x,y,z,q <= 100

解题思路如下：

针对一个无向图：

其对应的邻接矩阵表达形式如下：

上述图示的表达方式为：假设程序中定义了一个二维数组，命名为matrix。此时，matrix[3][4] = 1表示结点3与结点4之间存在连接关系；而matrix[3][5] = 1则表示结点3与结点5之间存在连接。

若从另一种角度进行理解，也可以表述为：
matrix[3][4] = 1意味着从结点3到结点4之间存在一条长度为1的路径，其