grph.algo.search

Class SearchResult

java.lang.Object

grph.algo.search.SearchResult

public class SearchResult
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
int[]	distances
int[]	predecessors
it.unimi.dsi.fastutil.ints.IntArrayList	visitOrder

Constructor Summary

Constructors

Constructor and Description
SearchResult(int i)

Method Summary

Modifier and Type	Method and Description
ArrayListPath	computePathTo(int v)
int	farestVertex()
int	maxDistance()
java.lang.String	toString(it.unimi.dsi.fastutil.ints.IntCollection vertices)

Methods inherited from class java.lang.Object

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

Field Detail

distances

public final int[] distances

predecessors

public final int[] predecessors

visitOrder

public final it.unimi.dsi.fastutil.ints.IntArrayList visitOrder

Constructor Detail

SearchResult

public SearchResult(int i)

Method Detail

farestVertex

public int farestVertex()

maxDistance

public int maxDistance()

computePathTo

public ArrayListPath computePathTo(int v)

toString

public java.lang.String toString(it.unimi.dsi.fastutil.ints.IntCollection vertices)