Hi i am still quite new to networkx python. does anyone know how i can get all of the intersection? Intersection nodes are the red circled. This is for undirected Graph, I would also very keen to know if there is also a way to get intersection for directed graph

Once i got the intersection, I also would like to get the start and the end node. the reason is I wanted to put different group to the path (from start node to end node) Can I achieve this result too :<

CodePudding user response：

If with intersections you mean nodes with more than two neighbors than you can use that exact logic like

intersections = [node for node in G.nodes() if len(list(G.neighbors(node)))>2]
H = G.copy()
H.remove_nodes_from(intersections)
components = nx.connected_components(H)