#include <graph_df_visitor.h>

Inheritance diagram for votca::tools::Graph_DF_Visitor:

Collaboration diagram for votca::tools::Graph_DF_Visitor:

[legend]

Public Member Functions
	Graph_DF_Visitor ()=default

bool	queEmpty () const override

Public Member Functions inherited from votca::tools::GraphVisitor
virtual void	exploreNode (std::pair< Index, GraphNode > &vertex_and_node, Graph &graph, Edge edge=DUMMY_EDGE)
	Edge(0,0) is a dummy value.

	GraphVisitor ()=default

std::vector< Index >	getUnexploredVertex (const Edge edge) const
	Determine which vertices in the edge, if any, have not been explored.

void	setStartingVertex (Index vertex)

Index	getStartingVertex () const

void	initialize (Graph &graph)
	Initialize the graphvisitor the default starting point is 0.

virtual void	exec (Graph &graph, Edge edge)

Edge	nextEdge (Graph graph)

std::set< Index >	getExploredVertices () const
	Get the set of all the vertices that have been explored.

bool	vertexExplored (const Index vertex) const
	Has the vertex been explored.

Private Member Functions
void	addEdges_ (const Graph &g, Index vertex) override

Edge	getEdge_ () override

Private Attributes
std::list< Edge >	edge_list_

Additional Inherited Members
Protected Member Functions inherited from votca::tools::GraphVisitor
Protected Attributes inherited from votca::tools::GraphVisitor
std::set< Index >	explored_
	set containing all the vertix ids that have been explored

Index	startingVertex_ = 0
	The vertex the visitor started on.

Detailed Description

Definition at line 43 of file graph_df_visitor.h.

Constructor & Destructor Documentation

◆ Graph_DF_Visitor()

votca::tools::Graph_DF_Visitor::Graph_DF_Visitor ( )

default

Member Function Documentation

◆ addEdges_()

void votca::tools::Graph_DF_Visitor::addEdges_	(	const Graph &	g,
		Index	vertex )

overrideprivatevirtual

The core of the breadth first visitor is in how the edges are added to the queue in this function

Implements votca::tools::GraphVisitor.

Definition at line 43 of file graph_df_visitor.cc.

◆ getEdge_()

Edge votca::tools::Graph_DF_Visitor::getEdge_ ( )

overrideprivatevirtual

Implements votca::tools::GraphVisitor.

Definition at line 36 of file graph_df_visitor.cc.

◆ queEmpty()

bool votca::tools::Graph_DF_Visitor::queEmpty ( ) const

overridevirtual

Determine if the exploration is complete, this is determined by whether the edge queue is empty or not, it does not necessarily mean all vertices in a graph have been explored.

Reimplemented from votca::tools::GraphVisitor.

Definition at line 34 of file graph_df_visitor.cc.

Member Data Documentation

◆ edge_list_

std::list<Edge> votca::tools::Graph_DF_Visitor::edge_list_

private

Definition at line 45 of file graph_df_visitor.h.

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

tools/include/votca/tools/graph_df_visitor.h
tools/src/libtools/graph_df_visitor.cc

Public Member Functions

Private Member Functions

Private Attributes

Additional Inherited Members