Module org.jhotdraw8.graph

Package org.jhotdraw8.graph.path.backlink

Class IndexedVertexBackLinkWithCost<C extends Number & Comparable<C>>

java.lang.Object

org.jhotdraw8.graph.path.backlink.AbstractBackLink<IndexedVertexBackLinkWithCost<C>>

org.jhotdraw8.graph.path.backlink.AbstractBackLinkWithCost<IndexedVertexBackLinkWithCost<C>,C>

org.jhotdraw8.graph.path.backlink.IndexedVertexBackLinkWithCost<C>

Type Parameters:

C - the cost number type

public class IndexedVertexBackLinkWithCost<C extends Number & Comparable<C>>
extends AbstractBackLinkWithCost<IndexedVertexBackLinkWithCost<C>,C>

Represents an indexed vertex back link with cost and depth.

Field Summary

Fields inherited from class org.jhotdraw8.graph.path.backlink.AbstractBackLink

depth, parent

Constructor Summary

Constructors

Constructor	Description
IndexedVertexBackLinkWithCost(int vertex, @Nullable IndexedVertexBackLinkWithCost<C> parent, @NonNull C cost)	Creates a new instance.

Method Summary

Modifier and Type	Method	Description
int	getVertex()
static <XX, CC extends Number & Comparable<CC>> @Nullable SimpleOrderedPair<ImmutableList<XX>,CC>	toVertexSequence(@Nullable IndexedVertexBackLinkWithCost<CC> node, @NonNull Function<IndexedVertexBackLinkWithCost<CC>,XX> mappingFunction)	Converts an ArcBackLinkWithCost into a vertex sequence.

Methods inherited from class org.jhotdraw8.graph.path.backlink.AbstractBackLinkWithCost

getCost

Methods inherited from class org.jhotdraw8.graph.path.backlink.AbstractBackLink

getDepth, getParent

Methods inherited from class java.lang.Object

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

Constructor Details

IndexedVertexBackLinkWithCost

public IndexedVertexBackLinkWithCost(int vertex,
 @Nullable IndexedVertexBackLinkWithCost<C> parent,
 @NonNull C cost)

Creates a new instance.

Parameters:

vertex - the vertex index

parent - the parent back link

cost - the cumulated cost of this back link. Must be zero if parent is null.

Method Details

getVertex

public int getVertex()

toVertexSequence

public static <XX,
CC extends Number & Comparable<CC>>
@Nullable SimpleOrderedPair<ImmutableList<XX>,CC> toVertexSequence(@Nullable IndexedVertexBackLinkWithCost<CC> node,
 @NonNull Function<IndexedVertexBackLinkWithCost<CC>,XX> mappingFunction)

Converts an ArcBackLinkWithCost into a vertex sequence.

Type Parameters:

XX - the vertex sequence element type

CC - the cost number type

Parameters:

node - the ArcBackLinkWithCost

mappingFunction - the mapping function

Returns:

the vertex sequence