Class 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 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 - проверять первый узел