예제 #1
0
 public void traverse(Graph G) {
   this.G = G;
   visitedCount = 0;
   visited = new ArrayList<Integer>();
   for (int i = 0; i < G.V.size(); i++) {
     if (!visited.contains(G.V.get(i).getV())) {
       System.out.println("vertex: " + G.V.get(i).getV());
       bfsVisit(G.V.get(i));
     }
   }
 }
예제 #2
0
 public Cut minCut(Graph g, EdgeFunction cap, int s, int t) {
   maxFlow(g, cap, s, t);
   BFS.bfsInit(gr);
   BFS.bfsVisit(gr, s);
   return new Cut(BFS.visited, flowValue);
 }