связями, чтобы потом чекать на ацикличность, висячие вершины и тд.. Дело в том, что связи бывают неодинарные. какую архитектуру для этого можно использовать? Я вообще не хорош в плюсах, и за либу стандартную///(парсинг молекулу)
Графы хранятся списками смежности, например.
Плохая идея, собираюсь создать класс, и внутри хранить в какой то встроенной структуре ребра графа и вершины. Мне потом придется вертеть граф вокруг ребра(для этого есть 3-х мерные точки вершин), то есть список явно не подходит. На ум приходит вектор, но вдруг есть что то более подходящее из modern c++
Ну так список смежности это вектор векторов обычно. В олимпиадной проге той же чтобы не оверинженирить пишут +- так
Обсуждают сегодня