edu.illinois.cs.cogcomp.infer.graph

Class MaxFlowInference<Node>

java.lang.Object

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

All Implemented Interfaces:

Inference<Set<Node>>

public class MaxFlowInference<Node>
extends Object
implements Inference<Set<Node>>

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor and Description
MaxFlowInference()

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)
Set<Node>	runInference()
void	setSink(Node sink)
void	setSource(Node source)
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

Constructor Detail

MaxFlowInference

public MaxFlowInference()

Method Detail

addNode

public void addNode(Node node,
                    double score)

setSource

public void setSource(Node source)

setSink

public void setSink(Node sink)

getNodeScore

protected Double getNodeScore(Node t)

addEdge

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

updateEdgeWeight

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

runInference

public Set<Node> runInference()
                       throws Exception

Specified by:

runInference in interface Inference<Set<Node>>

Throws:

Exception