python独立图形_在networkx中查找图形对象中的独立图形

如果图的部分是真正不相交的(根据您的小示例)，那么考虑使用^{}提取子图。

这只适用于无向图，因此如果您使用的是有向图，则需要先转换为无向图。import networkx as nx

G = nx.DiGraph()

G.add_nodes_from([1,2,3,4])

G.add_edge(1,2)

G.add_edge(3,4)

# make an undirected copy of the digraph

UG = G.to_undirected()

# extract subgraphs

sub_graphs = nx.connected_component_subgraphs(UG)

for i, sg in enumerate(sub_graphs):

print "subgraph {} has {} nodes".format(i, sg.number_of_nodes())

print "\tNodes:", sg.nodes(data=True)

print "\tEdges:", sg.edges()

结果是：subgraph 1 has 2 nodes

Nodes: [(1, {}), (2, {})]

Edges: [(1, 2)]

subgraph 1 has 2 nodes

Nodes: [(3, {}), (4, {})]

Edges: [(3, 4)]

您可以使用子图节点标签对初始图中的数据进行操作sg.nodes()[0] in G

>>> True

阅读EdChum链接的答案，似乎weakly_connected_component_subgraphs()操作有向图，但将其视为无向图，因此保存副本可能是至关重要的。然而，关于这个和相关函数^{}的文档目前有点少。

python独立图形_在networkx中查找图形对象中的独立图形相关推荐

使用Scrutiny在您的网站中查找不同网址中的重复内容的方法
Scrutiny 9 for Mac相对Scrutiny8有更多的更新,而对于"页面检查员"一直在Scrutiny中可用.它显示了大量的信息; 元数据,标题,字数,页面上的链接数, ...
js基础知识：es6中，当对象中的key名称为一个变量时，需要用`[]`括起来
es6中,当对象中的key名称为一个变量时,需要用[]括起来
python中查找字符串_python中字符串操作--截取，查找，替换
python中,对字符串的操作是最常见的,python对字符串操作有自己特殊的处理方式. 字符串的截取 python中对于字符串的索引是比较特别的,来感受一下: s = '123456789' #截取 ...
python word排版_利用Python-docx 读写 Word 文档中的正文、表格、段落、字体等
前言: 前两篇博客介绍了 Python 的 docx 模块对 Word 文档的写操作,这篇博客将介绍如何用 docx 模块读取已有 Word 文档中的信息. 本篇博客主要内容有: 1.获取文档的章节信 ...
unity中查找游戏对象的方法总结
1.通过对象名称 (1).transform.Find (string name) 通过名字查找子对象并返回它,找不到返回null 注意如果参数中只有对象名称那么仅能查找所有儿子中的对象看是否有相同名 ...
自己实现java I/O中的BufferedReader对象中的raedLine方法
import java.io.*; /* readLine方法的原理是将除回车符以外的字符全部存储到一个字符数组中(本例中用StringBuilder代替),等到读完一行后将其返回自己编写一个Buf ...
Javascript中，检测对象中是否存在某个属性
检测对象中属性的存在与否可以通过几种方法来判断. 1.使用in关键字. 该方法可以判断对象的自有属性和继承来的属性是否存在. var o={x:1}; "x" in o; //tr ...
python如何判断季度_从python中的datetime对象中查找年份和季度
鉴于某个日期,我要求找到完成的季度(从1月到12月的1到4).请注意,它不是当前季度,而是完成的季度.我的意思是,如果1月1日是输入日期,那么完成的季度是4而不是1.我的小代码片段如下: >&g ...
python 科学计算机_在这个免费的虚拟俱乐部中学习计算机科学和Python的基础知识
python 科学计算机 Are you learning how to code in 2020? 您是否正在学习2020年编码? Or are you already working as a d ...

python独立图形_在networkx中查找图形对象中的独立图形

python独立图形_在networkx中查找图形对象中的独立图形相关推荐

最新文章

热门文章