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

Никто с оптимизацией networkx не работал? парсю граф с 340к

нодами, но слишком долго идет (хоть и O(n))

10 ответов

16 просмотров

Не проще переключиться на другой фреймворк? Быстрее всего rapids cugraph был бы, если его функционала хватит.

networkx - это pure python, поэтому и медленно, на ней хорошо только прототипы какие-то делать, а так лучше igraph взять или graph-tool

Islom-Babaev Автор вопроса
Alexander Verbitsky
networkx - это pure python, поэтому и медленно, на...

блин чето нету методов которые мне нужны походу(( юзал nx.articulation_points, чтобы найти ноды, которые нельзя удалять, иначе граф становится дисконнектед. есть граф с 340к нодами и нужно его полностью оставить коннектнутым, но снизить количество нодов до 80

Islom-Babaev Автор вопроса
Islom Babaev
блин чето нету методов которые мне нужны походу(( ...

на networkx даже с комплексити н^2 ранится слишком долго

Islom Babaev
блин чето нету методов которые мне нужны походу(( ...

https://igraph.org/python/doc/api/igraph._igraph.GraphBase.html#articulation_points или https://graph-tool.skewed.de/static/doc/topology.html?highlight=articulation#graph_tool.topology.label_biconnected_components

Islom-Babaev Автор вопроса
Alexander Verbitsky
https://igraph.org/python/doc/api/igraph._igraph.G...

попробую с igraph, спасибо огромное))

Islom-Babaev Автор вопроса
Alexander Verbitsky
https://igraph.org/python/doc/api/igraph._igraph.G...

блин, ты сам работаешь с графами? удаление articulation_points дисконектит граф

Islom Babaev
блин, ты сам работаешь с графами? удаление articul...

эммм.. конечно дисконнектят, поэтому они и называются точками сочлинения

Islom-Babaev Автор вопроса
Alexander Verbitsky
эммм.. конечно дисконнектят, поэтому они и называю...

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

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

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

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
как быть с принтером? такой подход прокатит?
zamtmn
12
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Я не понимаю, это троллинг или что? Швабрика поддерживают, который буквально пишет на ассемблере взаимодействия с винапи. Я это ещё написал загрузчик и хоть что-то изучаю в о...
Shadow Akira
6
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Привет. Подскажите, как правильно сматчить лист фиксированного размера, чтобы компилятор не говорил мне о неполном паттерне? Допустим что-то такое [x', y'] = sort [x, y]?
Arseny
8
Карта сайта