нодами, но слишком долго идет (хоть и O(n))
Не проще переключиться на другой фреймворк? Быстрее всего rapids cugraph был бы, если его функционала хватит.
networkx - это pure python, поэтому и медленно, на ней хорошо только прототипы какие-то делать, а так лучше igraph взять или graph-tool
блин чето нету методов которые мне нужны походу(( юзал nx.articulation_points, чтобы найти ноды, которые нельзя удалять, иначе граф становится дисконнектед. есть граф с 340к нодами и нужно его полностью оставить коннектнутым, но снизить количество нодов до 80
на networkx даже с комплексити н^2 ранится слишком долго
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
попробую с igraph, спасибо огромное))
блин, ты сам работаешь с графами? удаление articulation_points дисконектит граф
эммм.. конечно дисконнектят, поэтому они и называются точками сочлинения
смысл был такой, удалить ненужные ноды оставляя граф соединенным. но оказывается артикулейшн пойнты не совсем то, что из себя представляют. нашел метод is_separator который возвращает дисконектнет ли удаление нода
Обсуждают сегодня