Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- private int DFSrec(int startVertex,
- boolean[] visitedArr, int[] predecessorArr,
- int whiteArea, int blackArea) {
- visitedArr[startVertex] = true;
- for (int neighbour : adjList.get(startVertex)) {
- if ( !visitedArr[neighbour] ) {
- predecessorArr[neighbour] = startVertex;
- if (islandsList.get(startVertex).colour.equals("WHITE")) {
- whiteArea += islandsList.get(startVertex).size;
- islandsList.get(neighbour).setColour("BLACK");
- } else {
- blackArea += islandsList.get(startVertex).size;
- islandsList.get(neighbour).setColour("WHITE");
- }
- }
- DFSrec(neighbour, visitedArr, predecessorArr, whiteArea, blackArea);
- }
- if (whiteArea <= blackArea) return whiteArea;
- else return blackArea;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement