Python 如何从图形中删除小组件
我是networkx的新手,需要一些帮助 我有一组数据,经过处理后生成了节点和边。大约有5000组节点,其中包含2条以上的链路(组中总共有10个节点)。但问题是,也有几千对节点,它们之间只有一条边,即节点a链接到节点b,但都没有链接到任何其他节点 我想从图表中删除这些成对的节点Python 如何从图形中删除小组件,python,networkx,Python,Networkx,我是networkx的新手,需要一些帮助 我有一组数据,经过处理后生成了节点和边。大约有5000组节点,其中包含2条以上的链路(组中总共有10个节点)。但问题是,也有几千对节点,它们之间只有一条边,即节点a链接到节点b,但都没有链接到任何其他节点 我想从图表中删除这些成对的节点 有没有办法过滤掉这些节点?因此,我们的目标是从节点数少于3个的组件中删除所有节点(这包括存在的孤立节点) 对于列表中的组件(nx.连接的组件(G)): 如果len(component)让我看看我是否理解:你有一个图,G,
有没有办法过滤掉这些节点?因此,我们的目标是从节点数少于3个的组件中删除所有节点(这包括存在的孤立节点)
对于列表中的组件(nx.连接的组件(G)):
如果len(component)让我看看我是否理解:你有一个图,G
,你想从G
中删除所有不属于3个或更多节点的组件的节点?Joel-这是一种更优雅的描述问题的方式:正是这样!我编辑了这个标题,使它对其他人更有用,他们可以通过搜索引擎找到它。如果您认为我没有适当地更改它,请随意修改。
for component in list(nx.connected_components(G)):
if len(component)<3:
for node in component:
G.remove_node(node)