关于邻接矩阵的幂
来源：3-1 数据结构遍历的意义
慕九州9175731
2019-11-04
老师你好。
请问邻接矩阵的k次幂反应了图的k阶邻接关系吗？例如：邻接矩阵的二次幂，反映的是图中节点是否是二阶相邻关系。
写回答
1回答
-
liuyubobobo
2019-11-04
我不太了解你说的“图的k阶邻接关系”是什么意思。不过一张图的邻接矩阵的 k 次幂矩阵中，[i,j]的位置表示原图从节点 i 走到节点 j 经过 k 步的路径数：）
继续加油！：）
062019-11-04
相似问题