Module xyz.cofe.ecolls
Package xyz.cofe.collection.graph

Class BasicPath<N,​E>

  • Type Parameters:
    N - Тип вершины
    E - Тип ребра
    All Implemented Interfaces:
    Path<N,​E>
    public class BasicPath<N,​E>
extends AbstractPath<N,​E>
    Базовый путь
    Author:
    gocha

    • Nested Class Summary

      • Nested classes/interfaces inherited from interface xyz.cofe.collection.graph.Path

        Path.Direction

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      BasicPath<N,​E> clear()
      Создает новый пустой путь
      BasicPath<N,​E> clone()
      Создание клона
      int count​(N n)
      Кол-во определенной вершины в пути
      List<E> edges​(int beginIndex, int endIndex)
      Получение ребер между указанными вершинами
      List<Edge<N,​E>> fetch​(int beginIndex, int endIndex)
      Получение ребер между указанными вершинами
      boolean has​(N a)
      Проверяет содержит ли путь вершину
      boolean hasCycles()
      Проверят путь на наличие циклов
      boolean isEmpty()
      Возвращает признак что путь пустой - не содержит вершин и ребер
      BasicPath<N,​E> join​(N n, E e)
      Создает новый путь с добавленным ребром в конце
      N node​(int nodeIndex)
      Возвращает вершину
      int nodeCount()
      Возвращает кол-во вершин в пути
      BasicPath<N,​E> start​(N n)
      Создает новый путь с начальной вершиной

    • Field Detail

    • Constructor Detail

      • BasicPath

        public BasicPath()

      • BasicPath

        public BasicPath​(BasicPath<N,​E> sample)

    • Method Detail

      • has

        public boolean has​(N a)
        Description copied from interface: Path
        Проверяет содержит ли путь вершину
        Parameters:
        a - вершина A
        Returns:
        true - вершина содержится в пути

      • edges

        public List<E> edges​(int beginIndex,
                     int endIndex)
        Description copied from interface: Path
        Получение ребер между указанными вершинами
        Parameters:
        beginIndex - начальная вершина
        endIndex - конечная (исключительно) вершина
        Returns:
        список ребер

      • fetch

        public List<Edge<N,​E>> fetch​(int beginIndex,
                                   int endIndex)
        Description copied from interface: Path
        Получение ребер между указанными вершинами
        Parameters:
        beginIndex - начальная вершина
        endIndex - конечная (исключительно) вершина
        Returns:
        список ребер

      • start

        public BasicPath<N,​E> start​(N n)
        Description copied from interface: Path
        Создает новый путь с начальной вершиной
        Parameters:
        n - Начальная вершина
        Returns:
        новый путь

      • join

        public BasicPath<N,​E> join​(N n,
                                 E e)
        Description copied from interface: Path
        Создает новый путь с добавленным ребром в конце
        Parameters:
        n - Вершина
        e - Ребро/дуга
        Returns:
        новый путь

      • clone

        public BasicPath<N,​E> clone()
        Description copied from interface: Path
        Создание клона
        Specified by:
        clone in interface Path<N,​E>
        Specified by:
        clone in class AbstractPath<N,​E>
        Returns:
        клон

      • isEmpty

        public boolean isEmpty()
        Description copied from interface: Path
        Возвращает признак что путь пустой - не содержит вершин и ребер
        Returns:
        true - путь пустой

      • clear

        public BasicPath<N,​E> clear()
        Description copied from interface: Path
        Создает новый пустой путь
        Returns:
        путь

      • count

        public int count​(N n)
        Description copied from interface: Path
        Кол-во определенной вершины в пути
        Parameters:
        n - вершина
        Returns:
        кол-во

      • hasCycles

        public boolean hasCycles()
        Description copied from interface: Path
        Проверят путь на наличие циклов
        Returns:
        true - в пути присуствуют циклы

      • nodeCount

        public int nodeCount()
        Description copied from interface: Path
        Возвращает кол-во вершин в пути
        Returns:
        кол-во вершин

      • node

        public N node​(int nodeIndex)
        Description copied from interface: Path
        Возвращает вершину
        Parameters:
        nodeIndex - индекс вершины
        Returns:
        вершина