vg
tools for working with variation graphs
Classes | Namespaces
deconstructor.hpp File Reference
#include <vector>
#include <string>
#include <ostream>
#include <sstream>
#include <algorithm>
#include <atomic>
#include "genotypekit.hpp"
#include "Variant.h"
#include "handle.hpp"
#include "traversal_finder.hpp"
#include "graph_caller.hpp"
#include "lru_cache.h"

Classes

class  vg::Deconstructor
 
struct  vg::Deconstructor::NestingInfo
 

Namespaces

 vg
 

Detailed Description

Deconstruct is getting rewritten. New functionality: -Detect superbubbles and bubbles -Fix command line interface. -harmonize on XG / raw graph (i.e. deprecate index) -Use unroll/DAGify if needed to avoid cycles

Much of this is taken from Brankovic's "Linear-Time Superbubble Identification Algorithm for Genome Assembly"