xyz.cofe.collection.graph

Class AbstractPath<N,E>

java.lang.Object

xyz.cofe.collection.graph.AbstractPath<N,E>

All Implemented Interfaces:

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

Direct Known Subclasses:

BasicPath

public abstract class AbstractPath<N,E>
extends Object
implements Path<N,E>

Путь в графе

Author:

gocha

Nested Class Summary

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

Path.Direction

Field Summary

Fields

Modifier and Type	Field and Description
protected Path.Direction	direction Описывает направление движения

Constructor Summary

Constructors

Constructor and Description
AbstractPath()

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)
void	setDirection(Path.Direction d) Указывает направление движения

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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

Field Detail

direction

protected Path.Direction direction

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

Constructor Detail

AbstractPath

public AbstractPath()

Method Detail

getLastEdge

public Edge<N,E> getLastEdge()

Description copied from interface: Path

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

Specified by:

getLastEdge in interface Path<N,E>

Returns:

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

getLastNode

public N getLastNode()

Description copied from interface: Path

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

Specified by:

getLastNode in interface Path<N,E>

Returns:

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

setDirection

public void setDirection(Path.Direction d)

Указывает направление движения

Parameters:

d - Направление

getDirection

public Path.Direction getDirection()

Description copied from interface: Path

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

Specified by:

getDirection in interface Path<N,E>

Returns:

направление

contains

public boolean contains(N a,
                        N b)

Description copied from interface: Path

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

Specified by:

contains in interface Path<N,E>

Parameters:

a - вершина A

b - вершина B

Returns:

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