How can I segment out disconnected regions of nodes (arc nodes?) in a graph network?
Question
The image below shows the Node-Edge graph.
I would like to segment out clusters of nodes into separate graphs as shown below. Nodes 4, 5 are not part of the reset of the graph. How can I do this algorithmically for an arbitrary graph network?
I am using python 3.8 and windows 10.
1 answers
solution1
0 ACCPTED 2020-11-01 19:38:49
You can use scipy.sparse.csgraph.connected_components
https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csgraph.connected_components.html
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.
Related Question
How can I color nodes of a graph, with datashader?
Get all disconnected pairs of nodes in a network
How to connect two nodes if they are disconnected
How can I assign different colors to different nodes in my network?
How can I display label for graph nodes in python networkx
How can I display a graph with 400 nodes from SQLalchemy
How can I randomly permute the nodes of a graph with python in networkx?
In a networkx graph, how can I find nodes with no outgoing edges?
How can I increase spacing between nodes in dot graph with pygraphviz?
How do I create network graph from an adjacency matrix for specific nodes only?
Related Tags