tangles.util.graph#

Modules

`tangles.util.graph.cut_weight`
`tangles.util.graph.minor`
`tangles.util.graph.similarity`

Functions

`connected_component_indicators()`	Compute a matrix containing indicator vectors of the connected components of a graph as columns
`greedy_neighborhood()`	Search a neighborhood in the graph with adjacency matrix A
`greedy_neighborhood_old()`	Search a neighborhood in the graph with adjacency matrix A
`laplacian()`	Compute the combinatorial laplacian \(L = D-A\), where \(A\) is the adjacency matrix of a graph \(G\)
`modularity_matrix()`	Compute the modularity matrix of the graph with adjacency matrix A
`normalized_laplacian()`	Compute the normalized laplacian \(L' = I - D^{-1/2} A D^{-1/2}\), where \(A\) is the adjacency matrix of