Function traverseNode

graphs/riverSizes.js:61–79

(row, col, matrix, visited, sizes)

}

function traverseNode(row, col, matrix, visited, sizes) {
  let currentRiverSize = 0;
  const nodesToExplore = [[row, col]]; //stack

  while (nodesToExplore.length) {
    let currentNode = nodesToExplore.pop();
    row = currentNode[0];
    col = currentNode[1];
    if (visited[row][col]) continue;
    visited[row][col] = true;
    if (matrix[row][col] === 0) continue;
    currentRiverSize++;
    const unvisitedNeighbors = getUnvisitedNeighbors(row, col, matrix, visited);
    for (let neighbor of unvisitedNeighbors) {
      nodesToExplore.push(neighbor);
    }
  }
  if (currentRiverSize > 0) sizes.push(currentRiverSize);
}

function getUnvisitedNeighbors(row, col, matrix, visited) {
  const unvisitedNeighbors = [];