Module org.jhotdraw8.graph

Package org.jhotdraw8.graph.path.backlink

Class VertexBackLinkWithAncestorSet<V>

java.lang.Object

org.jhotdraw8.graph.path.backlink.AbstractBackLink<VertexBackLinkWithAncestorSet<V>>

org.jhotdraw8.graph.path.backlink.VertexBackLinkWithAncestorSet<V>

Type Parameters:

V - the vertex data type

public class VertexBackLinkWithAncestorSet<V>
extends AbstractBackLink<VertexBackLinkWithAncestorSet<V>>

Represents a vertex back link with depth and a set of ancestors.

Field Summary

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

depth, parent

Constructor Summary

Constructors

Constructor	Description
VertexBackLinkWithAncestorSet(@NonNull V vertex, @Nullable VertexBackLinkWithAncestorSet<V> parent, @NonNull ChampAddOnlySet<V> ancestors)	Creates a new instance.

Method Summary

Modifier and Type	Method	Description
@NonNull V	getVertex()
@NonNull ChampAddOnlySet<V>	removeAncestors()
static <VV, CC extends Number & Comparable<CC>> @Nullable VertexBackLinkWithCost<VV,CC>	toVertexBackLinkWithCost(@Nullable VertexBackLinkWithAncestorSet<VV> node, @NonNull CC zero, @NonNull BiFunction<VV,VV,CC> costFunction, @NonNull BiFunction<CC,CC,CC> sumFunction)	Converts an VertexBackLinkWithAncestorSet to VertexBackLinkWithCost.

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

VertexBackLinkWithAncestorSet

public VertexBackLinkWithAncestorSet(@NonNull V vertex,
 @Nullable VertexBackLinkWithAncestorSet<V> parent,
 @NonNull ChampAddOnlySet<V> ancestors)

Creates a new instance.

Parameters:

vertex - the vertex data

parent - the parent back link

Method Details

toVertexBackLinkWithCost

public static <VV,
CC extends Number & Comparable<CC>>
@Nullable VertexBackLinkWithCost<VV,CC> toVertexBackLinkWithCost(@Nullable VertexBackLinkWithAncestorSet<VV> node,
 @NonNull CC zero,
 @NonNull BiFunction<VV,VV,CC> costFunction,
 @NonNull BiFunction<CC,CC,CC> sumFunction)

Converts an VertexBackLinkWithAncestorSet to VertexBackLinkWithCost.

Type Parameters:

VV - the vertex data type

CC - the cost number type

Parameters:

node - the VertexBackLinkWithAncestorSet

zero - the zero cost value

costFunction - the cost function

sumFunction - the sum function for cost values

Returns:

the converted VertexBackLinkWithCost

removeAncestors

public @NonNull ChampAddOnlySet<V> removeAncestors()

getVertex

public @NonNull V getVertex()