关于邻接矩阵的幂

Question

老师你好。
请问邻接矩阵的k次幂反应了图的k阶邻接关系吗？例如：邻接矩阵的二次幂，反映的是图中节点是否是二阶相邻关系。

Answer 1

liuyubobobo 2019-11-04 16:34:47

我不太了解你说的“图的k阶邻接关系”是什么意思。不过一张图的邻接矩阵的 k 次幂矩阵中，[i,j]的位置表示原图从节点 i 走到节点 j 经过 k 步的路径数：）

继续加油！：）

• 提问者 慕九州9175731 #1

  您所指的路径数，是路径的条数，还是最短路径经过的邻居的数量呢？

• 提问者 慕九州9175731 #2

  您所指的路径数，是路径的条数，还是最短路径经过的节点的数量呢？

• liuyubobobo 回复 提问者 慕九州9175731 #3

  路径的条数。和最短路径无关。k次幂表示经过的边数为k。

点开查看后面3条评论