diplomat.utils.graph_ops

Functions

connected_components(graph)	Compute the connected components of a graph.
min_spanning_tree(graph)	Finds the minimum spanning tree of a graph encoded as an adjacency matrix.
to_valid_graph(g)	Convert an arbitrary adjacency matrix to a valid undirected graph.