com.bigdata.rdf.graph

Interface IPredecessor<VS,ES,ST>

All Known Implementing Classes:

BFS, PATHS, SSSP

public interface IPredecessor<VS,ES,ST>

A interface for IGASPrograms that compute paths and track a predecessor relationship among the visited vertices. This interface can be used to eliminate vertices from the visited set that are not on a path to a set of specified target vertices.

Author:

Bryan Thompson

Method Summary

Methods

Modifier and Type	Method and Description
void	prunePaths(IGASContext<VS,ES,ST> ctx, org.openrdf.model.Value[] targetVertices) Remove any vertices from the visited set that do not line on path that leads to at least one of the target vertices.

Method Detail

prunePaths

void prunePaths(IGASContext<VS,ES,ST> ctx,
              org.openrdf.model.Value[] targetVertices)

Remove any vertices from the visited set that do not line on path that leads to at least one of the target vertices.

Parameters:

ctx - The IGASContext.

targetVertices - An array of zero or more target vertices.

Throws:

IllegalArgumentException - if either argument is null.