1 Веретельников Никита Владиславович, 13 апреля 2021 г. 20:57:43 | |
Заводишь массив юзанных вершин, дальше проходишь циклом по всем вершинам и, если вершина неюзанная, то юзаешь ее и запускаешь из неё дфс, который все соединенные с ней вершины помечает юзанными. Ну и понятно там же добавляешь их в текущую компоненту.
|
|
|