Package 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
-
-
Constructor Summary
Constructors Constructor Description VertexAndWeight(Set<V> v, double w, boolean active)
Construct a new weighted vertex.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
compareTo(StoerWagnerMinimumCut.VertexAndWeight that)
compareTo that sorts in reverse order because we need extract-max and queue provides extract-min.String
toString()
-
-
-
Method Detail
-
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 interfaceComparable<StoerWagnerMinimumCut.VertexAndWeight>
-
-