Package org.jgrapht.alg
Class AbstractPathElementList<V,E,T extends AbstractPathElement<V,E>>
- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.AbstractList<T>
-
- org.jgrapht.alg.AbstractPathElementList<V,E,T>
-
- All Implemented Interfaces:
java.lang.Iterable<T>
,java.util.Collection<T>
,java.util.List<T>
- Direct Known Subclasses:
RankingPathElementList
@Deprecated abstract class AbstractPathElementList<V,E,T extends AbstractPathElement<V,E>> extends java.util.AbstractList<T>
Deprecated.moved in shortest path packageList of pathsAbstractPathElement
with same target vertex.- Since:
- July 5, 2007
-
-
Field Summary
Fields Modifier and Type Field Description protected Graph<V,E>
graph
Deprecated.protected int
maxSize
Deprecated.Max number of stored paths.protected java.util.ArrayList<T>
pathElements
Deprecated.Stored paths, list ofAbstractPathElement
.protected V
vertex
Deprecated.Target vertex of the paths.
-
Constructor Summary
Constructors Modifier Constructor Description protected
AbstractPathElementList(Graph<V,E> graph, int maxSize, AbstractPathElementList<V,E,T> elementList, E edge)
Deprecated.Creates paths obtained by concatenating the specified edge to the specified paths.protected
AbstractPathElementList(Graph<V,E> graph, int maxSize, T pathElement)
Deprecated.Creates a list with an empty path.protected
AbstractPathElementList(Graph<V,E> graph, int maxSize, V vertex)
Deprecated.Creates an empty list.
-
Method Summary
All Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description T
get(int index)
Deprecated.Returns pathAbstractPathElement
stored at the specified index.V
getVertex()
Deprecated.Returns target vertex.int
size()
Deprecated.Returns the number of paths stored in the list.-
Methods inherited from class java.util.AbstractList
add, add, addAll, clear, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, remove, removeRange, set, subList
-
Methods inherited from class java.util.AbstractCollection
addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString
-
-
-
-
Field Detail
-
maxSize
protected int maxSize
Deprecated.Max number of stored paths.
-
pathElements
protected java.util.ArrayList<T extends AbstractPathElement<V,E>> pathElements
Deprecated.Stored paths, list ofAbstractPathElement
.
-
vertex
protected V vertex
Deprecated.Target vertex of the paths.
-
-
Constructor Detail
-
AbstractPathElementList
protected AbstractPathElementList(Graph<V,E> graph, int maxSize, AbstractPathElementList<V,E,T> elementList, E edge)
Deprecated.Creates paths obtained by concatenating the specified edge to the specified paths.- Parameters:
maxSize
- maximum number of paths the list is able to store.elementList
- paths, list ofAbstractPathElement
.edge
- edge reaching the end vertex of the created paths.- Throws:
java.lang.NullPointerException
- if the specified prevPathElementList or edge isnull
.java.lang.IllegalArgumentException
- ifmaxSize
is negative or 0.
-
AbstractPathElementList
protected AbstractPathElementList(Graph<V,E> graph, int maxSize, T pathElement)
Deprecated.Creates a list with an empty path. The list size is 1.- Parameters:
maxSize
- maximum number of paths the list is able to store.- Throws:
java.lang.NullPointerException
- if the specified path-element isnull
.java.lang.IllegalArgumentException
- ifmaxSize
is negative or 0.java.lang.IllegalArgumentException
- ifpathElement
is not empty.
-
AbstractPathElementList
protected AbstractPathElementList(Graph<V,E> graph, int maxSize, V vertex)
Deprecated.Creates an empty list. The list size is 0.- Parameters:
maxSize
- maximum number of paths the list is able to store.- Throws:
java.lang.IllegalArgumentException
- ifmaxSize
is negative or 0.
-
-
Method Detail
-
get
public T get(int index)
Deprecated.Returns pathAbstractPathElement
stored at the specified index.- Specified by:
get
in interfacejava.util.List<V>
- Specified by:
get
in classjava.util.AbstractList<T extends AbstractPathElement<V,E>>
-
getVertex
public V getVertex()
Deprecated.Returns target vertex.
-
-