org.dromara.hutool.core.map.multi

Class DirectedWeightGraph.Path<T>

java.lang.Object

org.dromara.hutool.core.map.multi.DirectedWeightGraph.Edge<T>

org.dromara.hutool.core.map.multi.DirectedWeightGraph.Path<T>

Type Parameters:

T - 点类型

Enclosing class:

DirectedWeightGraph<T>

public static class DirectedWeightGraph.Path<T>
extends DirectedWeightGraph.Edge<T>

路径

Field Summary

Fields inherited from class org.dromara.hutool.core.map.multi.DirectedWeightGraph.Edge

fromPoint, toPoint, weight

Constructor Summary

Constructors

Constructor and Description
Path() 构造
Path(DirectedWeightGraph.Edge<T> edge) 构造

Method Summary

Modifier and Type	Method and Description
DirectedWeightGraph.Path<T>	nextPoint(DirectedWeightGraph.Edge<T> edge) 生成下一跳
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Path

public Path()

构造

Path

public Path(DirectedWeightGraph.Edge<T> edge)

构造

Parameters:

edge - 边

Method Detail

nextPoint

public DirectedWeightGraph.Path<T> nextPoint(DirectedWeightGraph.Edge<T> edge)
                                      throws DirectedWeightGraph.NegativeRingException

生成下一跳

Parameters:

edge - 边

Returns:

下一跳

Throws:

DirectedWeightGraph.NegativeRingException - 负环路

toString

public String toString()

Overrides:

toString in class DirectedWeightGraph.Edge<T>