gov.sandia.cognition.graph

Class GraphWalker.RandomWalker<NodeNameType>

java.lang.Object

gov.sandia.cognition.graph.GraphWalker.RandomWalker<NodeNameType>

Type Parameters:

NodeNameType - The datatype used for node names in the graph being walked

All Implemented Interfaces:

GraphWalker.NextNodeSelector<NodeNameType>

Enclosing class:

GraphWalker<NodeNameType>

public static class GraphWalker.RandomWalker<NodeNameType>
extends java.lang.Object
implements GraphWalker.NextNodeSelector<NodeNameType>

This class implements the most simple walker which randomly selects from the available edges. If directed, it follows only those edges that originate at the current node. If no edges are available, the walker remains in the current node on each "step". Note that the current implementation does not give repeated edges increased weight in either the directed or undirected case.

Constructor Summary

Constructors

Constructor and Description
RandomWalker(boolean directed, java.util.Random r) Creates a random walker with directedness specified

Method Summary

Modifier and Type	Method and Description
int	getNextNode(int lastNodeId, int curNodeId, GraphMetrics<NodeNameType> metrics) Returns the id of the next node to visit based on current state

Methods inherited from class java.lang.Object

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

Constructor Detail

RandomWalker

public RandomWalker(boolean directed,
                    java.util.Random r)

Creates a random walker with directedness specified

Parameters:

directed - If true, this follows only edges which originate at the current node

r - The instance of random to use herein

Method Detail

getNextNode

public int getNextNode(int lastNodeId,
                       int curNodeId,
                       GraphMetrics<NodeNameType> metrics)

Returns the id of the next node to visit based on current state

Specified by:

getNextNode in interface GraphWalker.NextNodeSelector<NodeNameType>

Parameters:

lastNodeId - The last node visited

curNodeId - The node presently visiting

metrics - The metrics for the graph being walked

Returns:

the id of the next node to visit