作业帮 > 数学 > 作业

邻接矩阵中可以有2吗就是说有多重边时邻接矩阵可以写2吗

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/06 07:52:06
邻接矩阵中可以有2吗
就是说有多重边时邻接矩阵可以写2吗
邻接矩阵中可以有2吗就是说有多重边时邻接矩阵可以写2吗
有向图同样构造邻接矩阵P 计算P^2 则u,v对应的位置上的数,就是v和u之间长为2的路径数 搜索邻接矩阵中为2的元素,返回其位置即可.无向图的邻接