Есть такая программа - 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?
Конечно, в кодированном формате граф будет занимать гораздо меньше памяти.
Имеет ли кто-нибудь опыт работы с данной программой именно в вопросе нахождения максимальных клик в неориентированном графе?
Спасибо.