xyz.cofe.collection.graph

Interface Graph<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 and Description
void	add(N node) Добавляет вершину к графу
void	clearAll() Удалес все ребра и вершины
void	clearEdges() Удаляет все ребра
boolean	contains(N node) Проверяет наличае вершины
Iterable<Edge<N,E>>	edgesOf(N node) Возвращает ребра указанной вершины
Iterable<Edge<N,E>>	edgesOfNodeA(N nodeA) Возвращает ребра из вершины А
Iterable<Edge<N,E>>	edgesOfNodeB(N nodeB) Возвращает ребра из вершины Б
E	getEdge(N a, N b) Возвращает ребро между вершинами
Iterable<Edge<N,E>>	getEdges() Возвращает Ребра и вершины графа
Iterable<E>	getEdges(N a, N b) Возвращает ребра между вершинами
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, 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 - Вершина

getNodes

Iterable<N> getNodes()

Возвращает вершины графа

Returns:

вершины

getEdges

Iterable<Edge<N,E>> getEdges()

Возвращает Ребра и вершины графа

Returns:

Ребра и вершины

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:

Флаг наличия ребра

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

Iterable<E> getEdges(N a,
                     N b)

Возвращает ребра между вершинами

Parameters:

a - Вершина А

b - Вершина Б

Returns:

Ребра

setEdges

void setEdges(N a,
              N b,
              Iterable<E> edges)

Установка ребр между вершинами

Parameters:

a - Вершина А

edges - Ребра

b - Вершина Б