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

Question

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

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

Comments

[Everything_is_bad]

Зависит же от того как дальше с ними работать. Так же что мешало погуглить?

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

Everything_is_bad, я погуглили. Но для надёжности ещё и тут спросил.

[Viktor T2]

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

[Everything_is_bad]

Иван Мельников, и конечно нам надо угадывать чем тебя результат поисков не устроил

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

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

[Everything_is_bad]

Иван Мельников, и по факту получили, что ты прибежал сюда с элементарной задачей, либо не рассказываешь, что тебя не устраивает в элементарном решении.

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

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

Answer 1

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

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