Как получить этот код для поиска в ширину? - PullRequest
Новая
       52

Как получить этот код для поиска в ширину?

0 голосов
/ 06 апреля 2020

Для моего урока информатики нам нужно использовать следующий код шаблона и изменить его, чтобы выполнить поиск в ширину. Нетронутый код уже выполняет DFS. Я знаю, что поиск в ширину включает перечисление всех непосещенных соседей узла перед тем, как перейти к следующему узлу и повторить. Предполагается, что мы используем класс Queue с методами peek(), enqueue() и dequeue() - предположим, что все они работают правильно.

Мой код: 

/**
 * returns an unvisited neighbor of a node
 * @param n
 * @param v
 * @return
 */
public String getUnvisitedNeighbor (String n, boolean [] v) {
    String neighbor = "";
    int row = contains(n), col = 0;
    while (neighbor == "" && col < nodes.length) {
        if (matrix[row][col] == true) // potentially unvisited neighbor found
            if (v[col] == false) 
                neighbor = nodes[col];
        col++;
    }
    return neighbor;
}

Любые идеи относительно того, что я мог сделать об этом?

...