org.ginsim.service.tool.avatar.domain

Class CycleGraph

java.lang.Object

org.ginsim.service.tool.avatar.domain.CycleGraph

public class CycleGraph
extends Object

Class with functionalities to explore a cycle of states

Version:

1.0

Author:

Rui

Constructor Summary

Constructors

Constructor and Description
CycleGraph(List<String> outList) Creates a cycle

Method Summary

Modifier and Type	Method and Description
void	add(String key, AbstractStateSet succs) Adds a set of successor states from a state within the cycle
double[]	getExitProbs(String state, int approxDepth) Computes the exit probabilities associated with the given state
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

CycleGraph

public CycleGraph(List<String> outList)

Creates a cycle

Parameters:

outList - the cycle exit states

Method Detail

add

public void add(String key,
                AbstractStateSet succs)

Adds a set of successor states from a state within the cycle

Parameters:

key - the identifier of the state in the cycle

succs - the set of successor states accessible from the given state

getExitProbs

public double[] getExitProbs(String state,
                             int approxDepth)

Computes the exit probabilities associated with the given state

Parameters:

key - identifier of the state to compute the exit probabilities

approxDepth - the maximum depth of the search (if no exit is found up to this depth, exploration continues without revisiting paths)

Returns:

the exit probabilities associated with the given state

toString

public String toString()

Overrides:

toString in class Object