NetworkX

Previous topic

edge_connectivity

Next topic

minimum_st_node_cut

all_pairs_node_connectivity_matrix

all_pairs_node_connectivity_matrix(G)[source]

Return a numpy 2d ndarray with node connectivity between all pairs of nodes.

Parameters :

G : NetworkX graph

Undirected graph

Returns :

K : 2d numpy ndarray

node connectivity between all pairs of nodes.