170 похожих чатов

Здравствуйте, нужен совет. Я пытаюсь парсить фаил с координатами и

связями, чтобы потом чекать на ацикличность, висячие вершины и тд.. Дело в том, что связи бывают неодинарные. какую архитектуру для этого можно использовать? Я вообще не хорош в плюсах, и за либу стандартную///(парсинг молекулу)

3 ответов

13 просмотров

Графы хранятся списками смежности, например.

Павел Паша-Pavel Paul Автор вопроса
Vladislav
Графы хранятся списками смежности, например.

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

Павел Паша Pavel Paul
Плохая идея, собираюсь создать класс, и внутри хра...

Ну так список смежности это вектор векторов обычно. В олимпиадной проге той же чтобы не оверинженирить пишут +- так

Похожие вопросы

Обсуждают сегодня

30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Вот еще странный косяк, подскажите как бороться. Я git clone сделал себе всего embassy и примеры там запускаю. Всё хорошо. Но вот решил в cargo.toml зависимости не как в приме...
Lukutin R2AJP
3
Карта сайта