В какую структуру лучше всего сохранить небольшие графы/деревья (2-100 вершин)?

Question

[Иван Мельников]

В какую структуру лучше всего сохранить небольшие ориентированные графы/деревья (2-100 вершин)?

Comments

[Иван Мельников]

«Пользователь удалён», я погуглили. Но для надёжности ещё и тут спросил.

[Viktor T2]

NetworkX https://habr.com/ru/articles/125898/
https://stackoverflow.com/questions/1171/what-is-t...

[Иван Мельников]

«Пользователь удалён», я не просил угадывать. Я тебе даже специально изначально не сообщил, что я гуглил и, как видим, не зря.

[Василий Банников]

Просто список вершин и список ребёр уже не канает?

Answer 1

[Максим Припадчев]

Ну если не большие, что мешает граф хранить в графе. Обойтись без преобразования, а использовать сереализацию. Модуль pickle, или методы сереализации предусмотренные библиотеками, которыми ты пользуешься для работы с графами. Например самая популярная библиотека для работы с графами (networkx) естественно имеет методы сереализации write_graphml. Поддерживает разные форматы и т.д.