How to only keep nodes in networkx-graph with 2+ outgoing edges or 0 outgoing edges?

python networkx
user494461 picture user494461 · Dec 20, 2011 · Viewed 9k times · Source

I have Directed Graph in networkx. I want to only keep those nodes which have two or more than two outgoing edges or no outgoing edge at all. How do I do this?

or

How do I removes nodes which have exactly one outgoing edge in a networkx graph.

Answer

Michael J. Barber picture Michael J. Barber · Dec 20, 2011

You can find the nodes in graph G with one outgoing edge using the out_degree method:

outdeg = G.out_degree()
to_remove = [n for n in outdeg if outdeg[n] == 1]

Removing is then:

G.remove_nodes_from(to_remove)

If you prefer to create a new graph instead of modifying the existing graph in place, create a subgraph:

to_keep = [n for n in outdeg if outdeg[n] != 1]
G.subgraph(to_keep)

Related questions

how to draw directed graphs using networkx in python?

I have some nodes coming from a script that I want to map on to a graph. In the below, I want to use Arrow to go from A to D and probably have the edge colored too in (red …

Read More
Storing and Accessing node attributes python networkx

I have a network of nodes created using python networkx. i want to store information in nodes such that i can access the information later based on the node label (the name of the node) and the field that in …

Read More
How to set colors for nodes in NetworkX?

I created my graph, everything looks great so far, but I want to update color of my nodes after creation. My goal is to visualize DFS, I will first show the initial graph and then color nodes step by step …

Read More