Pull to refresh

Comments 4

Есть опечатки, или я что-то не понимаю. Текст не соответствует картинкам.
Например, g.addEdge(v: 0, w: 1) , но на графе нет ребра между 0 и 1.

Например, вершина 0 имеет двух соседей: вершины 1 и 4. Мы просто сохраняем 1 и 4 в массиве, и это будут соседи вершины 0. Аналогично для вершины 1, у которой есть сосед 2. Вершина 2 не имеет соседей. Вершина 3 имеет двух соседей: 1 и 2, а вершина 4 имеет трёх соседей.

А на картинке выше вообще другой граф.

да я кажется стрелочку не указал, спасибо за замечание!

А по второму пункту "Например, вершина 0 имеет двух соседей: вершины 1 и 4 " ? Где объясняется список смежности. Граф не соответствует тексту.

да не та картинка, сори) я поменяю спасибо

Sign up to leave a comment.

Articles