Package | Description |
---|---|
org.jgrapht.alg |
Algorithms provided with JGraphT.
|
Modifier and Type | Method and Description |
---|---|
protected StoerWagnerMinimumCut.VertexAndWeight |
StoerWagnerMinimumCut.mergeVertices(Set<V> s,
Set<V> t)
Merges vertex $t$ into vertex $s$, summing the weights as required.
|
Modifier and Type | Method and Description |
---|---|
int |
StoerWagnerMinimumCut.VertexAndWeight.compareTo(StoerWagnerMinimumCut.VertexAndWeight that)
compareTo that sorts in reverse order because we need extract-max and queue provides
extract-min.
|
Copyright © 2018. All rights reserved.