vg::ContractingGraph Class Reference

#include <contracting_graph.hpp>

Public Member Functions
	ContractingGraph (Graph graph)
void	contract (size_t random_node, size_t other_node)
unordered_map< size_t, size_t >	get_edges (size_t group_num)
vector< size_t >	get_nodes ()
vector< vector< size_t > >	get_disjoint_sets ()

Public Attributes
vector< size_t >	node_ids
Graph	graph
SparseUnionFind	uf = SparseUnionFind(true, node_ids)

Constructor & Destructor Documentation

ContractingGraph()

vg::ContractingGraph::ContractingGraph

(

Graph

graph

)

Member Function Documentation

contract()

void vg::ContractingGraph::contract	(	size_t	random_node,
		size_t	other_node )

get_disjoint_sets()

vector< vector< size_t > > vg::ContractingGraph::get_disjoint_sets

(

)

get_edges()

unordered_map< size_t, size_t > vg::ContractingGraph::get_edges

(

size_t

group_num

)

get_nodes()

vector< size_t > vg::ContractingGraph::get_nodes

(

)

Member Data Documentation

graph

Graph vg::ContractingGraph::graph

node_ids

vector<size_t> vg::ContractingGraph::node_ids

uf

SparseUnionFind vg::ContractingGraph::uf = SparseUnionFind(true, node_ids)

---

The documentation for this class was generated from the following files:

• src/contracting_graph.hpp
• src/contracting_graph.cpp