Skip to content

Commit

Permalink
Merge branch 'master' of git@github.com:BuZZ-dEE/DiePaten
Browse files Browse the repository at this point in the history
  • Loading branch information
Tito667 committed Jan 27, 2011
2 parents b60abeb + a920bce commit 4b0e7f8
Showing 1 changed file with 25 additions and 0 deletions.
25 changes: 25 additions & 0 deletions DiePaten.java
Expand Up @@ -148,6 +148,31 @@ public ArrayList<Integer> sourceSet() {

return source_Set;
}

public ArrayList<Integer> sinkSet() {
ArrayList<Integer> source_Set = new ArrayList<Integer>();
ArrayList<Integer> sink_Set = new ArrayList<Integer>();
source_Set = sourceSet();

for (int i = 0; i < size; i++) {
sink_Set.add(i);
for (int j = 0; j < source_Set.size(); j++) {
if (source_Set.indexOf(j) == sink_Set.indexOf(i)) {
sink_Set.remove(i);
}
}
}

return sink_Set;
}

public ArrayList<Edge> minCut() {
ArrayList<Edge> min_Cut = new ArrayList<Edge>();



return min_Cut;
}


public int maxFlow(int[][] adjacencyMatrix, String[][] capacityMatrix,
Expand Down

0 comments on commit 4b0e7f8

Please sign in to comment.