vg
tools for working with variation graphs
Namespaces | Functions
three_edge_connected_components.cpp File Reference
#include "three_edge_connected_components.hpp"
#include "sonLib/sonLibList.h"
#include "sonLib/sonLibTuples.h"
#include "sonLib/3_Absorb3edge2x.h"
#include <structures/union_find.hpp>
#include <limits>
#include <cassert>
#include <iostream>
#include <sstream>

Namespaces

 vg
 
 vg::algorithms
 

Functions

void vg::algorithms::three_edge_connected_component_merges_dense (size_t node_count, size_t first_root, const function< void(size_t, const function< void(size_t)> &)> &for_each_connected_node, const function< void(size_t, size_t)> &same_component)
 
void vg::algorithms::three_edge_connected_components_dense (size_t node_count, size_t first_root, const function< void(size_t, const function< void(size_t)> &)> &for_each_connected_node, const function< void(const function< void(const function< void(size_t)> &)> &)> &component_callback)
 
void vg::algorithms::three_edge_connected_components_dense_cactus (size_t node_count, const function< void(size_t, const function< void(size_t)> &)> &for_each_connected_node, const function< void(const function< void(const function< void(size_t)> &)> &)> &component_callback)