Module org.jhotdraw8.graph

Package org.jhotdraw8.graph.path.backlink

Class ArcBackLinkWithAncestorSet<V,A>

java.lang.Object

org.jhotdraw8.graph.path.backlink.AbstractBackLink<ArcBackLinkWithAncestorSet<V,A>>

org.jhotdraw8.graph.path.backlink.ArcBackLinkWithAncestorSet<V,A>

Type Parameters:

V - the vertex type

A - the arrow type

public class ArcBackLinkWithAncestorSet<V,A>
extends AbstractBackLink<ArcBackLinkWithAncestorSet<V,A>>

Represents an arc 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
ArcBackLinkWithAncestorSet(@NonNull V vertex, @Nullable A arrow, @Nullable ArcBackLinkWithAncestorSet<V,A> parent, @NonNull ChampAddOnlySet<V> ancestors)	Creates a new instance.

Method Summary

Modifier and Type	Method	Description
@Nullable A	getArrow()
@NonNull V	getVertex()
@NonNull ChampAddOnlySet<V>	removeAncestors()
static <VV, AA, CC extends Number & Comparable<CC>> @Nullable ArcBackLinkWithCost<VV,AA,CC>	toArcBackLinkWithCost(@Nullable ArcBackLinkWithAncestorSet<VV,AA> node, @NonNull CC zero, @NonNull Function3<VV,VV,AA,CC> costFunction, @NonNull BiFunction<CC,CC,CC> sumFunction)	Converts an ArcBackLinkWithAncestorSet to ArcBackLinkWithCost.
@NonNull String	toString()

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, wait, wait, wait

Constructor Details

ArcBackLinkWithAncestorSet

public ArcBackLinkWithAncestorSet(@NonNull V vertex,
 @Nullable A arrow,
 @Nullable ArcBackLinkWithAncestorSet<V,A> parent,
 @NonNull ChampAddOnlySet<V> ancestors)

Creates a new instance.

Parameters:

vertex - the vertex data

arrow - the arrow data

parent - the parent back link

Method Details

toArcBackLinkWithCost

public static <VV,
AA,
CC extends Number & Comparable<CC>>
@Nullable ArcBackLinkWithCost<VV,AA,CC> toArcBackLinkWithCost(@Nullable ArcBackLinkWithAncestorSet<VV,AA> node,
 @NonNull CC zero,
 @NonNull Function3<VV,VV,AA,CC> costFunction,
 @NonNull BiFunction<CC,CC,CC> sumFunction)

Converts an ArcBackLinkWithAncestorSet to ArcBackLinkWithCost.

Type Parameters:

VV - the vertex data type

AA - the arrow data type

CC - the cost number type

Parameters:

node - the ArcBackLinkWithAncestorSet

zero - the zero cost value

costFunction - the cost function

sumFunction - the sum function for cost values

Returns:

the converted ArcBackLinkWithCost

removeAncestors

public @NonNull ChampAddOnlySet<V> removeAncestors()

getArrow

public @Nullable A getArrow()

getVertex

public @NonNull V getVertex()

toString

public @NonNull String toString()

Overrides:

toString in class Object