#include <traversal_finder.hpp>

Inheritance diagram for vg::SupportRestrictedTraversalFinder:

Public Member Functions
	SupportRestrictedTraversalFinder (AugmentedGraph &augmented_graph, SnarlManager &snarl_manager, int min_node_support=1, int min_edge_support=1, bool include_reversing_traversals=false)

virtual	~SupportRestrictedTraversalFinder ()

Public Member Functions inherited from vg::ExhaustiveTraversalFinder
	ExhaustiveTraversalFinder (const HandleGraph &graph, SnarlManager &snarl_manager, bool include_reversing_traversals=false)

virtual	~ExhaustiveTraversalFinder ()

virtual vector< SnarlTraversal >	find_traversals (const Snarl &site)

Public Member Functions inherited from vg::TraversalFinder
virtual	~TraversalFinder ()=default

virtual vector< Traversal >	find_traversals (const handle_t &snarl_start, const handle_t &snarl_end)

Public Attributes
AugmentedGraph &	aug

int	min_node_support

int	min_edge_support

Protected Member Functions
virtual bool	visit_next_node (const Node , const Edge )

Protected Member Functions inherited from vg::ExhaustiveTraversalFinder
void	stack_up_valid_walks (handle_t walk_head, vector< Visit > &stack)

virtual bool	visit_next_node (handle_t handle)

void	add_traversals (vector< SnarlTraversal > &traversals, handle_t traversal_start, unordered_set< handle_t > &stop_at, unordered_set< handle_t > &yield_at)

Detailed Description

Does exhaustive traversal, but restricting to nodes and edges that meet support thresholds (counts of reads that touch them, taken from augmented graph).

Constructor & Destructor Documentation

◆ SupportRestrictedTraversalFinder()

vg::SupportRestrictedTraversalFinder::SupportRestrictedTraversalFinder	(	AugmentedGraph &	augmented_graph,
		SnarlManager &	snarl_manager,
		int	min_node_support = `1`,
		int	min_edge_support = `1`,
		bool	include_reversing_traversals = `false`
	)

◆ ~SupportRestrictedTraversalFinder()

vg::SupportRestrictedTraversalFinder::~SupportRestrictedTraversalFinder ( )

virtual

Member Function Documentation

◆ visit_next_node()

bool vg::SupportRestrictedTraversalFinder::visit_next_node	(	const Node *	node,
		const Edge *	edge
	)

protectedvirtual

Member Data Documentation

◆ aug

AugmentedGraph& vg::SupportRestrictedTraversalFinder::aug

◆ min_edge_support

int vg::SupportRestrictedTraversalFinder::min_edge_support

◆ min_node_support

int vg::SupportRestrictedTraversalFinder::min_node_support

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

src/traversal_finder.hpp
src/traversal_finder.cpp

Public Member Functions

Public Attributes

Protected Member Functions