xyz.cofe.collection.graph

Class CyclePathCollector<N,E>

java.lang.Object

xyz.cofe.collection.graph.CyclePathCollector<N,E>

Type Parameters:

N - Тип вершины

E - Тип ребра

All Implemented Interfaces:

GraphIteratorListener<N,E>

public class CyclePathCollector<N,E>
extends Object
implements GraphIteratorListener<N,E>

Собирает "цикличные" пути в графе

Author:

Kamnev Georgiy

Field Summary

Fields

Modifier and Type	Field and Description
protected Set<Path<N,E>>	paths

Constructor Summary

Constructors

Constructor and Description
CyclePathCollector()

Method Summary

Modifier and Type	Method and Description
Set<Path<N,E>>	getPaths() Возвращает пути содержащие циклы
void	graphIteratorEvent(GraphIteratorEvent<N,E> ev) Уведомление подписчика о событии GrpaphIterator
boolean	isCheckAllNodes() Проверять все узлы пути на, то что цикл с указанными узлами уже добавлен
boolean	isCheckExists() Проверять что указанынй цикл добавлен
void	setCheckAllNodes(boolean checkAllNodes) Проверять все узлы пути на, то что цикл с указанными узлами уже добавлен
void	setCheckExists(boolean checkExists) Проверять что указанынй цикл добавлен

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

paths

protected final Set<Path<N,E>> paths

Constructor Detail

CyclePathCollector

public CyclePathCollector()

Method Detail

getPaths

public Set<Path<N,E>> getPaths()

Возвращает пути содержащие циклы

Returns:

пути с циклами

isCheckExists

public boolean isCheckExists()

Проверять что указанынй цикл добавлен

Returns:

true - указанынй цикл добавлен

setCheckExists

public void setCheckExists(boolean checkExists)

Проверять что указанынй цикл добавлен

Parameters:

checkExists - true - проверять наличие уже существующего цикла

isCheckAllNodes

public boolean isCheckAllNodes()

Проверять все узлы пути на, то что цикл с указанными узлами уже добавлен

Returns:

true - Проверять все узлы пути; false - проверять первый узел

setCheckAllNodes

public void setCheckAllNodes(boolean checkAllNodes)

Проверять все узлы пути на, то что цикл с указанными узлами уже добавлен

Parameters:

checkAllNodes - true - Проверять все узлы пути; false - проверять первый узел

graphIteratorEvent

public void graphIteratorEvent(GraphIteratorEvent<N,E> ev)

Description copied from interface: GraphIteratorListener

Уведомление подписчика о событии GrpaphIterator

Specified by:

graphIteratorEvent in interface GraphIteratorListener<N,E>

Parameters:

ev - событие