ismultigraph

使用 ismultigraph 确定输入图的两个节点之间是否有多条边。

创建一个图。

G = graph([1 1 1 1 1 2 2 2],[2 2 3 4 5 6 7 8]);
plot(G)

检查 G 是否为多重图。结果是逻辑值 1 (true)，因为节点 1 和 2 之间有两条边。

tf = ismultigraph(G)

tf = logical
   1

使用 ismultigraph 确定图是否需要简化。

在创建空图并通过 addedge 以编程方式添加边时，常常会遇到重复的边。使用的边数据必须唯一才能避免重复。

为了说明这一点，请创建一个空图和一个包含两列随机数的矩阵。由于随机数只在 1 和 5 之间，因此这些数据会产生多条边。

G = graph;
rng default % for reproducibility
X = randi(5,15,2)

X = 15×2

     5     1
     5     3
     1     5
     5     4
     4     5
     1     4
     2     1
     3     5
     5     5
     5     4
     1     4
     5     4
     5     2
     3     4
     5     1
      ⋮

将所有边都添加到图中，而不用清理源数据来确保行唯一。绘制图作为参考。

G = addedge(G,X(:,1),X(:,2));
plot(G)

测试该图是否为多重图，如果是，则使用 simplify 删除重复的边和自环。

if ismultigraph(G)
    G = simplify(G);
end

绘制所得的图。

plot(G)