xyz.cofe.collection.graph

Interface Path<N,E>

All Superinterfaces:

Collection<Edge<N,E>>, Iterable<Edge<N,E>>, List<Edge<N,E>>

All Known Implementing Classes:

AbstractPath, BasicPath

public interface Path<N,E>
extends List<Edge<N,E>>

Описывает путь в графе

Author:

gocha

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	Path.Direction Описывает напарвления движения

Method Summary

Modifier and Type	Method and Description
boolean	contains(N a, N b) Проверяет содержит ли путь ребро из вершины A в B
Path.Direction	getDirection() Описывает направление движения
Edge<N,E>	getLastEdge() Возвращает последенее ребро в пути (index=size-1)
N	getLastNode() Возвращает последнюю вершину в пути, согласно направлению (AB -> B / BA -> A)

Methods inherited from interface java.util.List

add, add, addAll, addAll, clear, contains, containsAll, equals, get, hashCode, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Method Detail

getDirection

Path.Direction getDirection()

Описывает направление движения

Returns:

направление

getLastEdge

Edge<N,E> getLastEdge()

Возвращает последенее ребро в пути (index=size-1)

Returns:

Последнее ребро или null (если элементы пути отсуствуют)

getLastNode

N getLastNode()

Возвращает последнюю вершину в пути, согласно направлению (AB -> B / BA -> A)

Returns:

Последняя вершина в пути или null (если элементы пути отсуствуют)

contains

boolean contains(N a,
                 N b)

Проверяет содержит ли путь ребро из вершины A в B

Parameters:

a - вершина A

b - вершина B

Returns:

true - есть такое ребро