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

Interface Graph<N,​E>

Type Parameters:
N - Тип вершины
E - Тип дуги/ребра
All Known Subinterfaces:
MultiGraph<N,​E>, MultipleDirectedGraph<N,​E>, MultipleUndirectedGraph<N,​E>, SingleDirectedGraph<N,​E>, SingleGraph<N,​E>, SingleUndirectedGraph<N,​E>
All Known Implementing Classes:
MappedSDGraph, SimpleMDGraph, SimpleMDGraphSender, SimpleSDGraph, SimpleSDGraphSender
public interface Graph<N,​E>
Базовый интервейс графа
Author:
GoCha

  • Method Summary

    Modifier and Type Method Description
    void add​(N node)
    Добавляет вершину к графу
    void clearAll()
    Удалес все ребра и вершины
    void clearEdges()
    Удаляет все ребра
    boolean contains​(N node)
    Проверяет наличае вершины
    java.lang.Iterable<Edge<N,​E>> edgesOf​(N node)
    Возвращает ребра указанной вершины
    java.lang.Iterable<Edge<N,​E>> edgesOfNodeA​(N nodeA)
    Возвращает ребра из вершины А
    java.lang.Iterable<Edge<N,​E>> edgesOfNodeB​(N nodeB)
    Возвращает ребра из вершины Б
    E getEdge​(N a, N b)
    Возвращает ребро между вершинами
    java.lang.Iterable<Edge<N,​E>> getEdges()
    Возвращает Ребра и вершины графа
    java.lang.Iterable<E> getEdges​(N a, N b)
    Возвращает ребра между вершинами
    java.lang.Iterable<N> getNodes()
    Возвращает вершины графа
    boolean hasEdge​(N a, N b)
    Проверка наличия ребра между вершинами
    void remove​(N node)
    Удаляет вершину из графа
    void removeEdge​(N a, N b)
    Удаление ребра
    void setEdge​(N a, N b, E edge)
    Установка ребра между вершинами
    void setEdges​(N a, N b, java.lang.Iterable<E> edges)
    Установка ребр между вершинами

  • Method Details

    • contains

      boolean contains​(N node)
      Проверяет наличае вершины
      Parameters:
      node - Вершина
      Returns:
      true -вершина содержиться в графе

    • add

      void add​(N node)
      Добавляет вершину к графу
      Parameters:
      node - Вершина

    • remove

      void remove​(N node)
      Удаляет вершину из графа
      Parameters:
      node - Вершина

    • getNodes

      java.lang.Iterable<N> getNodes()
      Возвращает вершины графа
      Returns:
      вершины

    • getEdges

      java.lang.Iterable<Edge<N,​E>> getEdges()
      Возвращает Ребра и вершины графа
      Returns:
      Ребра и вершины

    • edgesOf

      java.lang.Iterable<Edge<N,​E>> edgesOf​(N node)
      Возвращает ребра указанной вершины
      Parameters:
      node - Вершина
      Returns:
      ребра

    • edgesOfNodeA

      java.lang.Iterable<Edge<N,​E>> edgesOfNodeA​(N nodeA)
      Возвращает ребра из вершины А
      Parameters:
      nodeA - Вершина А
      Returns:
      Ребра

    • edgesOfNodeB

      java.lang.Iterable<Edge<N,​E>> edgesOfNodeB​(N nodeB)
      Возвращает ребра из вершины Б
      Parameters:
      nodeB - Вершина Б
      Returns:
      Ребра

    • clearEdges

      void clearEdges()
      Удаляет все ребра

    • clearAll

      void clearAll()
      Удалес все ребра и вершины

    • hasEdge

      boolean hasEdge​(N a, N b)
      Проверка наличия ребра между вершинами
      Parameters:
      a - Вершина А
      b - Вершина Б
      Returns:
      Флаг наличия ребра

    • removeEdge

      void removeEdge​(N a, N b)
      Удаление ребра
      Parameters:
      a - Вершина А
      b - Вершина Б

    • getEdge

      E getEdge​(N a, N b)
      Возвращает ребро между вершинами
      Parameters:
      a - Вершина А
      b - Вершина Б
      Returns:
      Ребро

    • setEdge

      void setEdge​(N a, N b, E edge)
      Установка ребра между вершинами
      Parameters:
      a - Вершина А
      edge - Ребро
      b - Вершина Б

    • getEdges

      java.lang.Iterable<E> getEdges​(N a, N b)
      Возвращает ребра между вершинами
      Parameters:
      a - Вершина А
      b - Вершина Б
      Returns:
      Ребра

    • setEdges

      void setEdges​(N a, N b, java.lang.Iterable<E> edges)
      Установка ребр между вершинами
      Parameters:
      a - Вершина А
      edges - Ребра
      b - Вершина Б