Помогите, поиск в ширину выводит неправильные данные! Никак не могу понять, из-за чего проблема
Добавлено через 2 часа 31 минуту
Всё, проблема решена, на самом деле всё отображается корректно)
Код:
public void BFSMethod(List<int>[] G, int s) {
var queue = new Queue<int>();
queue.Enqueue(s);
distTo[s] = 0;
while (queue.Count != 0) {
int v = queue.Dequeue();
foreach (var w in GetAdj(v)) {
if (distTo[w] == -1) {
queue.Enqueue(w);
distTo[w] = distTo[v] + 1;
edgeTo[w] = v;
}
}
}
textBox4.Text = string.Join(Environment.NewLine, edgeTo);
}Всё, проблема решена, на самом деле всё отображается корректно)
