Пустой посетитель алгоритма обхода графа в глубину. More...

#include <graph_algorithms.h>

Inheritance diagram for DefaultDFSVisitor< Graph >:

Public Member Functions
void	BackEdge (vertex, vertex, const Graph &)
	Встретили "обратное" ребро (дуга, если орграф) dfs-дерева. More...

void	ExamineEdge (vertex, vertex, const Graph &)
	Вызывается, когда впервые проходим через исходящую дугу v->u, вершину u еще не посещали

void	DiscoverNode (vertex, const Graph &)
	Посещение вершины: Вызывается один раз для каждой вершины, когда она впервые начинает просматриваться

void	FinishNode (vertex, const Graph &)
	Вершина рассмотрена: Означает, что все исходящие ребра вершины рассмотрены

void	ForwardOrCrossEdge (vertex, vertex, const Graph &)
	Встретили "поперечное" или "прямое" ребро More...

bool	Ignored (vertex, const Graph &) const
	Отвечает, что вершина исключена из рассмотрения

void	StartNode (vertex, const Graph &)
	Означает, что начато рассмотрение корневой вершины будущего дерева обхода

void	TreeEdge (vertex, vertex, const Graph &)
	Ребро стало "древесным" (принадлежит dfs-дереву). Вызывается перед переходом от посещенной вершины v к еще не посещенной вершине u.

Detailed Description

template<class Graph>
struct DefaultDFSVisitor< Graph >

Пустой посетитель алгоритма обхода графа в глубину.

Attention: Класс не предназначен для того, что бы применять статический или динамический полиморфизм, т.е. не обязывает своих наследников перегружать методы.

Member Function Documentation

◆ BackEdge()

template<class Graph >

void DefaultDFSVisitor< Graph >::BackEdge	(	vertex	,
		vertex	,
		const Graph &
	)

inline

Встретили "обратное" ребро (дуга, если орграф) dfs-дерева.

Вызывается когда при посещении вершины v найдено исх.ребро, направленное к ранее посещенной вершине. Другими словами, вершина u является предком вершине v в dfs-дереве.

◆ ForwardOrCrossEdge()

template<class Graph >

void DefaultDFSVisitor< Graph >::ForwardOrCrossEdge	(	vertex	,
		vertex	,
		const Graph &
	)

inline

Встретили "поперечное" или "прямое" ребро

Вызывается, когда находим дугу, идущую к другому dfs-дереву, либо прямую дугу, идущую к потомку того же дерева, имеющему два и более отцов. Для поперечного ребра вызывается только для ориентированных графов.

The documentation for this struct was generated from the following file:

graph_algorithms.h

Public Member Functions

Detailed Description

template<class Graph> struct DefaultDFSVisitor< Graph >

Member Function Documentation

◆ BackEdge()

◆ ForwardOrCrossEdge()

template<class Graph>
struct DefaultDFSVisitor< Graph >