Uses of Class
org.jgrapht.alg.StoerWagnerMinimumCut.VertexAndWeight
-
Uses of StoerWagnerMinimumCut.VertexAndWeight in org.jgrapht.alg
Modifier and TypeMethodDescriptionprotected StoerWagnerMinimumCut<V,
E>.VertexAndWeight StoerWagnerMinimumCut.mergeVertices
(Set<V> s, Set<V> t) Merges vertex $t$ into vertex $s$, summing the weights as required.Modifier and TypeMethodDescriptionint
StoerWagnerMinimumCut.VertexAndWeight.compareTo
(StoerWagnerMinimumCut<V, E>.VertexAndWeight that) compareTo that sorts in reverse order because we need extract-max and queue provides extract-min.