资源简介

复杂网络中无向无权图的最短路径matalb代码。用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。

资源截图

代码片段和文件信息

%此由有向图改编而来,以下的图是举个例子,无权无向图中没有起始节点向量和终止节点向量
G=[1 0 0 1 0 1;
   0 1 1 0 1 1
   0 1 1 1 0 0
   1 0 1 1 1 1
   0 1 0 1 1 0
   1 1 0 1 0 1];%邻接矩阵
S=[6 1 2 2 3 4 4 5];%起始节点向量
E=[2 6 3 5 4 1 6 4];%终止节点向量
W=[1 1 1 1 1 1 1 1];%边权值向量
DG=sparse(SEW);%关联矩阵的稀疏矩阵表示

%以下是无向图的
UG=tril(DG+DG‘);
bg=biograph(UG[]‘ShowArrows‘‘off‘‘ShowWeights‘‘on‘);
h=view(bg);
set(bg.nodes‘shape‘‘circle‘);
[distpathpred]=g

评论

共有 条评论