number_of_isolates#
- number_of_isolates(G)[source]#
Returns the number of isolates in the graph.
An isolate is a node with no neighbors (that is, with degree zero). For directed graphs, this means no in-neighbors and no out-neighbors.
- Parameters:
- GNetworkX graph
- Returns:
- int
The number of degree zero nodes in the graph
G
.
Additional backends implement this function
cugraph : GPU-accelerated backend.
graphblas : OpenMP-enabled sparse linear algebra backend.
- parallelParallel backend for NetworkX algorithms
The parallel computation is implemented by dividing the list of isolated nodes into chunks and then finding the length of each chunk in parallel and then adding all the lengths at the end.
[Source]