如何解决计算 networkx 上两个节点之间的通信
我有一组节点 n1 和 n2,它们创建了一个有向图。现在我想检查所有对是否一起通信,假设:
- 从 n1 到 n2 只有一种方式并且它不是圆的(如果 n1 到 n2 为假,那么即使 n2 到 n1 为真也没有通信)
- 它可以从 n1 到 n2 或 n2 到 n1 进行全面计数,因此有通信
这是我的代码,但答案不正确,我想知道我的逻辑有什么问题?
Q1_MDG
是一个多向图。
all_pairs = nx.all_pairs_node_connectivity(Q1_MDG)
counter = 0
for i in np.arange(1,168,1):
for n in Q1_MDG.nodes():
if n != i:
try:
all_pairs[str(i)][str(n)]
except:
counter += 1
if counter != 0:
part1 = False
elif counter == 0:
part1 = True
counter_2 = 0
i = 1
for i in np.arange(1,len(Q1_MDG.nodes())+1,1):
for n in np.arange(2,1):
if n != i:
try:
if (all_pairs[str(i)][str(n)]) | (all_pairs[str(n)][str(i)]):
pass
except:
counter_2 += 1
if counter_2 != 0:
part2 = False
elif counter_2 == 0:
part2 = True
print(part1,part2)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。