[Такая себе задача №1] Удали вершину и сделай из графа дерево.

На заре третьего курса приспичило мне решить задачу, которую дают курсу первому. Звучала они именно так, как описано в заголовке, но с небольшой правкой — удалить нужно одну вершину.

Как задаётся дерево, как задаётся граф, как всё это выводится — не сказано.

Цель заметки —  бери код, что я написал, если тебе нужно решить данную задачу. Я вот его в сети не нашёл, и пришлось писать. А так, может, кому-то и поможет. Пока гуглил, пришёл к выводу, что во многих университетах это задание есть на курсовую работу.

Читать далее →