如何解决如何使用NetworkX构建二分Python
为什么结果显示为False?
import networkx as nx
P1 = [1,2,3]
P2 = ["a","b","c"]
PPI = list(zip(P1,P2))
B = nx.Graph()
B.add_nodes_from(P1,bipartite=0)
B.add_nodes_from(P2,bipartite=1)
B.add_edges_from(PPI)
print(nx.is_connected(B))
解决方法
您看到有3个未连接的子图(即,没有连接它们的边)。但是您的图表是bipartite:
print(nx.is_bipartite(B))
输出:
True
连通图和二分图如下所示:
import networkx as nx
P1 = [1,2,3]
P2 = ["a","b","c"]
PPI = [(1,'a'),(2,'b'),(3,'c'),(1,'c')]
B = nx.Graph()
B.add_nodes_from(P1,bipartite=0)
B.add_nodes_from(P2,bipartite=1)
B.add_edges_from(PPI)
print(nx.is_connected(B))
print(nx.is_bipartite(B))
输出:
True
True
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。