Comments 4
Есть опечатки, или я что-то не понимаю. Текст не соответствует картинкам.
Например, g.addEdge(v: 0, w: 1)
, но на графе нет ребра между 0 и 1.
Например, вершина 0 имеет двух соседей: вершины 1 и 4. Мы просто сохраняем 1 и 4 в массиве, и это будут соседи вершины 0. Аналогично для вершины 1, у которой есть сосед 2. Вершина 2 не имеет соседей. Вершина 3 имеет двух соседей: 1 и 2, а вершина 4 имеет трёх соседей.
А на картинке выше вообще другой граф.
Sign up to leave a comment.
Графы в Swift: Поиск в Глубину и Поиск в Ширину