org.jgrapht.alg
Class StoerWagnerMinimumCut.VertexAndWeight
java.lang.Object
org.jgrapht.alg.StoerWagnerMinimumCut.VertexAndWeight
- All Implemented Interfaces:
- Comparable<StoerWagnerMinimumCut.VertexAndWeight>
- Enclosing class:
- StoerWagnerMinimumCut<V,E>
protected class StoerWagnerMinimumCut.VertexAndWeight
- extends Object
- implements Comparable<StoerWagnerMinimumCut.VertexAndWeight>
Class for weighted vertices
vertex
public Set<V> vertex
weight
public Double weight
active
public boolean active
StoerWagnerMinimumCut.VertexAndWeight
public StoerWagnerMinimumCut.VertexAndWeight(Set<V> v,
double w,
boolean active)
compareTo
public int compareTo(StoerWagnerMinimumCut.VertexAndWeight that)
- compareTo that sorts in reverse order because we need extract-max and
queue provides extract-min.
- Specified by:
compareTo
in interface Comparable<StoerWagnerMinimumCut.VertexAndWeight>
toString
public String toString()
- Overrides:
toString
in class Object
Copyright © 2013. All rights reserved.