-
- 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
All Methods Instance Methods Abstract Methods Modifier and Type Method Description voidadd(N node)Добавляет вершину к графуvoidclearAll()Удалес все ребра и вершиныvoidclearEdges()Удаляет все ребраbooleancontains(N node)Проверяет наличае вершиныIterable<Edge<N,E>>edgesOf(N node)Возвращает ребра указанной вершиныIterable<Edge<N,E>>edgesOfNodeA(N nodeA)Возвращает ребра из вершины АIterable<Edge<N,E>>edgesOfNodeB(N nodeB)Возвращает ребра из вершины БEgetEdge(N a, N b)Возвращает ребро между вершинамиIterable<Edge<N,E>>getEdges()Возвращает Ребра и вершины графаIterable<E>getEdges(N a, N b)Возвращает ребра между вершинамиIterable<N>getNodes()Возвращает вершины графаbooleanhasEdge(N a, N b)Проверка наличия ребра между вершинамиvoidremove(N node)Удаляет вершину из графаvoidremoveEdge(N a, N b)Удаление ребраvoidsetEdge(N a, N b, E edge)Установка ребра между вершинамиvoidsetEdges(N a, N b, Iterable<E> edges)Установка ребр между вершинами
-
-
-
Method Detail
-
contains
boolean contains(N node)
Проверяет наличае вершины- Parameters:
node- Вершина- Returns:
- true -вершина содержиться в графе
-
add
void add(N node)
Добавляет вершину к графу- Parameters:
node- Вершина
-
remove
void remove(N node)
Удаляет вершину из графа- Parameters:
node- Вершина
-
edgesOf
Iterable<Edge<N,E>> edgesOf(N node)
Возвращает ребра указанной вершины- Parameters:
node- Вершина- Returns:
- ребра
-
edgesOfNodeA
Iterable<Edge<N,E>> edgesOfNodeA(N nodeA)
Возвращает ребра из вершины А- Parameters:
nodeA- Вершина А- Returns:
- Ребра
-
edgesOfNodeB
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:
- Флаг наличия ребра
-
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
Iterable<E> getEdges(N a, N b)
Возвращает ребра между вершинами- Parameters:
a- Вершина Аb- Вершина Б- Returns:
- Ребра
-
-