qat.utils.graphs module

convert_edges_into_connectivity_dict(edges)

generate_complete_connectivity(n_nodes)

generate_cyclic_connectivity(n_nodes)

get_connected_subgraphs(edges)

Given a list of edges in a graph, which can be disconnected, construct the connected subgraph(s) within a given graph.