edu.illinois.cs.cogcomp.infer.graph

Class ShortestPathInference<Node>

java.lang.Object

edu.illinois.cs.cogcomp.infer.graph.ShortestPathInference<Node>

All Implemented Interfaces:

Inference<List<Node>>

public class ShortestPathInference<Node>
extends Object
implements Inference<List<Node>>

Field Summary

Fields

Modifier and Type	Field and Description
protected org.jgrapht.graph.SimpleDirectedWeightedGraph<Node,org.jgrapht.graph.DefaultWeightedEdge>	graph
protected boolean	negativeWeights

Constructor Summary

Constructors

Constructor and Description
ShortestPathInference()

Method Summary

Modifier and Type	Method and Description
void	addEdge(Node s, Node t, double score)
void	addNode(Node node, double score)
protected Double	getNodeScore(Node t)
List<Node>	getShortestPath()
List<Node>	runInference()
void	setSource(Node source)
void	setTarget(Node target)
void	updateEdgeWeight(Node s, Node t, double score)

Methods inherited from class java.lang.Object

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

Field Detail

graph

protected org.jgrapht.graph.SimpleDirectedWeightedGraph<Node,org.jgrapht.graph.DefaultWeightedEdge> graph

negativeWeights

protected boolean negativeWeights

Constructor Detail

ShortestPathInference

public ShortestPathInference()

Method Detail

addNode

public void addNode(Node node,
                    double score)

setSource

public void setSource(Node source)

setTarget

public void setTarget(Node target)

getNodeScore

protected Double getNodeScore(Node t)

runInference

public List<Node> runInference()

Specified by:

runInference in interface Inference<List<Node>>

addEdge

public void addEdge(Node s,
                    Node t,
                    double score)

updateEdgeWeight

public void updateEdgeWeight(Node s,
                             Node t,
                             double score)

getShortestPath

public List<Node> getShortestPath()