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

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

>>阅读原文<<