Программа SageMath

Программа SageMath

Сообщение Гость » Чт июл 15, 2021 8:10 pm

Здравствуйте!

Есть такая программа - SageMath.

Мне необходимо с помощью этой программы искать максимальные клики в неориентированном графе.
Пример кода
Код: Выделить всё
sage: d = {2: [1], 3: [1], 4: [2, 3], 5: [1, 4], 6: [1, 4]}
sage: g = Graph (d)
sage: g.show ()
sage: g.cliques_maximum ()


Всё прекрасно, когда граф маленький.
Но у меня есть графы с сотнями тысяч вершин и миллионами рёбер.
Такие графы программа не берёт, она просто не может такой граф загрузить, ей не хватает памяти.

Примеры больших графов здесь (Яндекс.Диск), два графа
https://disk.yandex.ru/d/oqmhKF1jVnsy3g

Один товарищ с форума Math Help Planet писал мне, что существуют другие способы задания графов, например, кодированный.
Но он не работал с таким форматом задания графов и не может помочь в этом вопросе.

Знает ли кто-нибудь, как кодировать графы для работы в программе SageMath?
Конечно, в кодированном формате граф будет занимать гораздо меньше памяти.

Имеет ли кто-нибудь опыт работы с данной программой именно в вопросе нахождения максимальных клик в неориентированном графе?

Спасибо.
Гость
 

Вернуться в Информатика - программирование



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1