info.debatty.java.graphs

Class FastSearchResult<T>

java.lang.Object

info.debatty.java.graphs.FastSearchResult<T>

Type Parameters:

T - type of nodes in the graph

All Implemented Interfaces:

Serializable

public class FastSearchResult<T>
extends Object
implements Serializable

Author:

tibo

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
FastSearchResult(int k) Initialize a result for a NN list of size k.

Method Summary

Modifier and Type	Method and Description
void	add(FastSearchResult<T> other) Append the result contained in the other result to this object.
void	addAll(List<FastSearchResult<T>> others) Append all other results to this object.
T	getBoundaryNode() If we stopped searching because of a boundary, this will contain the boundary node.
int	getBoundaryRestarts() Number of restarts because we reached the boundary of the partition.
NeighborList	getNeighbors() Get the k most similar neighbors that we found.
int	getRestarts() Number of restarts because we reached a local maximum.
int	getSimilarities() Number of computed similarities.
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

FastSearchResult

public FastSearchResult(int k)

Initialize a result for a NN list of size k.

Parameters:

k -

Method Detail

getSimilarities

public final int getSimilarities()

Number of computed similarities.

Returns:

getRestarts

public final int getRestarts()

Number of restarts because we reached a local maximum.

Returns:

getBoundaryRestarts

public final int getBoundaryRestarts()

Number of restarts because we reached the boundary of the partition.

Returns:

getNeighbors

public final NeighborList getNeighbors()

Get the k most similar neighbors that we found.

Returns:

getBoundaryNode

public final T getBoundaryNode()

If we stopped searching because of a boundary, this will contain the boundary node.

Returns:

add

public final void add(FastSearchResult<T> other)

Append the result contained in the other result to this object.

Parameters:

other -

addAll

public final void addAll(List<FastSearchResult<T>> others)

Append all other results to this object.

Parameters:

others -

toString

public final String toString()

Overrides:

toString in class Object