Package com.jgalgo.alg.tree

Interface TreePathMaxima.Result<V,E>

Type Parameters:

V - the vertices type

E - the edges type

All Known Subinterfaces:

TreePathMaxima.IResult

Enclosing interface:

TreePathMaxima

public static interface TreePathMaxima.Result<V,E>

A result object for TreePathMaxima algorithm.

Author:

Barak Ugav

Method Summary

Modifier and Type	Method	Description
E	getHeaviestEdge(int queryIdx)	Get the heaviest edge found for a single query.
int	size()	Get the number queries results this result object hold.

Method Details

getHeaviestEdge

E getHeaviestEdge(int queryIdx)

Get the heaviest edge found for a single query.

This result object was obtained by calling TreePathMaxima.computeHeaviestEdgeInTreePaths(Graph, WeightFunction, Queries), which accept a set of multiple queries using the TreePathMaxima.IQueries object. This method return the answer to a single queries among them, by its index.

Parameters:

queryIdx - the index of the query \((u, v)\) in the TreePathMaxima.IQueries object passed to TreePathMaxima.computeHeaviestEdgeInTreePaths(Graph, WeightFunction, Queries)

Returns:

the edge identifier of the heaviest on the path from \(u\) to \(v\) (the query vertices) in the tree passed to the algorithm, or -1 if no such path exists

size

int size()

Get the number queries results this result object hold.

This number always much the size of the TreePathMaxima.IQueries container passed to the TreePathMaxima algorithm.

Returns:

the number queries results this result object hold