MATLAB的答案

如何找到源节点和目标节点的每个组件直接签署的图吗?

8视图(30天)
Mouli Sarkar
Mouli Sarkar 2021年8月18日
回答: 史蒂文的主 2021年8月18日
我有一个签名图。我发现它有3个组件。我想找到源节点的数量,目标节点(0度),平均在源节点度,平均程度的目标节点。如果我让邻接矩阵并不是给我的重量。我怎样才能得到我的答案。
这是我使用的代码:
s = [1 1 1 2 2 2 8 8 8 8];
t = [2 3 4 5 6 7 9 10 11 12);
重量= [1 1 1 1 1 1 1 1 1 1];
G =有向图(s t、重量);
情节(G,“布局”,“力量”,“EdgeLabel”, G.Edges.Weight)
weak_bins1 = conncomp (G、“类型”、“弱”)
组件= max (weak_bins1)
[weak_bins1, compNumNodes] = conncomp (G、“类型”、“弱”)
comnumadj1 =邻接(子图(G,找到(weak_bins1 = = 1)))
C =全(comnumadj1)
comnumadj2 =邻接(子图(G,找到(weak_bins1 = = 2)))
D =全(comnumadj1)

在回答这个问题。

答案(1)

史蒂文的主
史蒂文的主 2021年8月18日
跑:
我想找到源节点的数量,目标节点(0度)
你有什么保证,这些类型的节点存在吗?
d =有向图([0 1 0;0 0 1;1 0 0]);
情节(d)
在这个简单的3节点的有向图,节点(s)是/的源节点和目标节点(s)是/ ?
至于你的问题,其他地方看到的 入度 和 出度 以及功能 的意思是 函数。
在=入度(d)
在= 3×1
1 1 1

类别

找到更多的在图和网络算法在帮助中心和文件交换

标签

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!