Uses of Class
org.graph4j.connectivity.EdgeCut
Packages that use EdgeCut
Package
Description
Algorithms for analyzing connectivity of graphs and digraphs.
-
Uses of EdgeCut in org.graph4j.connectivity
Methods in org.graph4j.connectivity that return EdgeCutModifier and TypeMethodDescriptionEdgeConnectivityAlgorithm.getMinimumCut()Computes a set of edges of minimum size whose removal disconnects the graph.EdgeConnectivityAlgorithm.getMinimumCut(int source, int target) Computes a minimum cardinality edge cut, that is a set of edges of minimum size whose removal disconnects the source and the target.StoerWagnerMinimumCut.getMinimumCut()Returns the minimum cut.StoerWagnerMinimumCut1.getMinimumCut()Returns the minimum cut.StoerWagnerMinimumCut2.getMinimumCut()Returns the minimum cut.StoerWagnerMinimumCut3.getMinimumCut()Returns the minimum cut.