图论应用---第一章课后习题一

图论应用—第一章课后习题一

邻接矩阵平方运算后邻接矩阵中元素值的意义
邻接矩阵平方运算后，所得值表示该边的起点经过终点后能去的下一个顶点的位置（即终点的邻接点），如果值为1，则表示下一个顶点可能是此顶点；如果值为0，则表示下一个顶点不可能是此顶点。
这个意义就好比我们在解决迷宫问题时用广度优先搜索路径，经过某点后，我们下一次能走的路有哪些，如果某处能走则为1，否则为0。
例如：

设用矩阵Edges[5][5]来存储该图，则有向边Edges[0][1]=1经过平方后，Edges[0][2]=1,Edges[0][3]=1。因为有向边Edges[0][1]经过终点2后，能去的下一个顶点可以是3和4，所以Edges[0][2]=1,Edges[0][3]=1。
附本题的代码实现与结果：

程序运行结果: