Module xyz.cofe.ecolls
Package 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 java.lang.Object
implements GraphIteratorListener<N,​E>
Собирает "цикличные" пути в графе
Author:
Kamnev Georgiy

  • Field Summary

    Fields 
    Modifier and Type Field Description
    protected java.util.Set<Path<N,​E>> paths  

  • Constructor Summary

    Constructors 
    Constructor Description
    CyclePathCollector()  

  • Method Summary

    Modifier and Type Method Description
    java.util.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 Details

    • paths

      protected final java.util.Set<Path<N,​E>> paths

  • Constructor Details

  • Method Details

    • getPaths

      public java.util.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 - событие