作业帮 > 数学 > 作业

用矩阵求给定图的v和u之间长为2的路径数怎么求,用邻接矩阵不是针对有向图吗?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 19:14:48
用矩阵求给定图的v和u之间长为2的路径数怎么求,用邻接矩阵不是针对有向图吗?
有向图同样构造邻接矩阵P
计算P^2
则u,v对应的位置上的数,就是v和u之间长为2的路径数
再问: 我其实是想问无向图能像有像图那样求吗?
再答: 可以的, 无向图的邻接矩阵是对称矩阵