Package | Description |
---|---|
org.jgrapht.alg.flow |
Flow related algorithms.
|
org.jgrapht.alg.interfaces |
Algorithm related interfaces.
|
Modifier and Type | Method and Description |
---|---|
MaximumFlowAlgorithm.MaximumFlow<E> |
GusfieldGomoryHuCutTree.getMaximumFlow(V source,
V sink)
Unsupported operation
|
MaximumFlowAlgorithm.MaximumFlow<E> |
EdmondsKarpMFImpl.getMaximumFlow(V source,
V sink)
Sets current source to source, current sink to sink, then calculates
maximum flow from source to sink.
|
MaximumFlowAlgorithm.MaximumFlow<E> |
PushRelabelMFImpl.getMaximumFlow(V source,
V sink) |
MaximumFlowAlgorithm.MaximumFlow<E> |
DinicMFImpl.getMaximumFlow(V source,
V sink) |
MaximumFlowAlgorithm.MaximumFlow<E> |
GusfieldEquivalentFlowTree.getMaximumFlow(V source,
V sink)
Unsupported operation
|
Modifier and Type | Class and Description |
---|---|
static class |
MaximumFlowAlgorithm.MaximumFlowImpl<E>
Default implementation of the maximum flow
|
Modifier and Type | Method and Description |
---|---|
MaximumFlowAlgorithm.MaximumFlow<E> |
MaximumFlowAlgorithm.getMaximumFlow(V source,
V sink)
Sets current source to source, current sink to sink, then calculates
maximum flow from source to sink.
|
Copyright © 2018. All rights reserved.