min-cut-method implemented bug fix

BuZZ-dEE · Jan 27, 2011 · 2923043 · 2923043
1 parent 553cef4
commit 2923043
Showing 1 changed file with 1 addition and 2 deletions.
diff --git a/DiePaten.java b/DiePaten.java
@@ -181,8 +181,7 @@ public ArrayList<Edge> minCut() {
 
 		for (int q = 0; q < source_Set.size(); q++) {
 			for (int s = 0; s < sink_Set.size(); s++) {
-				// is that correct ???
-				if (adjacencyMatrix[source_Set.get(q)][sink_Set.get(s)] == 1 || adjacencyMatrix[sink_Set.get(s)][source_Set.get(q)] == 1) {
+				if (adjacencyMatrix[source_Set.get(q)][sink_Set.get(s)] == 1) {
 					edge = new Edge(source_Set.get(q), sink_Set.get(s));
 					min_Cut.add(edge);
 				}