Networkx: удалить узлы, не удаляя при этом соединенные ребра ⇐ Python
Networkx: удалить узлы, не удаляя при этом соединенные ребра
Я использую функцию networkx shortest_path для вычисления кратчайшего расстояния путешествия. Однако размер моего файла G близок к 15 ГБ, поскольку я использую всю дорожную сеть на большей территории Лос-Анджелеса, поскольку люди в моей выборке могут путешествовать из округа Риверсайд в округ Лос-Анджелес. Я ищу способы уменьшить размер моего файла G, потому что я хочу использовать многопроцессорную обработку. Я знаю, что у networkx есть много способов упростить G, однако я не хочу этого делать, потому что для моего проекта мне нужна высокая точность перемещения на расстояние, но, пожалуйста, дайте мне знать, если вы знаете способы упростить G без ущерба для точности. для дальнего путешествия.
В любом случае, я подумываю об удалении всех узлов из G, за исключением узлов, которые являются парами исходный-назначенный из моей выборки, сохраняя при этом все ребра, поскольку мне нужно расстояние до ребер. Интересно, смогу ли я по-прежнему использовать функцию shortest_path. Я попробовал следующие коды: G.remove_nodes_from(список(G.nodes)). Я думал, что это удалит все узлы, сохранив при этом все края. Однако были удалены все узлы и ребра.
Любые комментарии приветствуются. Спасибо.
Я использую функцию networkx shortest_path для вычисления кратчайшего расстояния путешествия. Однако размер моего файла G близок к 15 ГБ, поскольку я использую всю дорожную сеть на большей территории Лос-Анджелеса, поскольку люди в моей выборке могут путешествовать из округа Риверсайд в округ Лос-Анджелес. Я ищу способы уменьшить размер моего файла G, потому что я хочу использовать многопроцессорную обработку. Я знаю, что у networkx есть много способов упростить G, однако я не хочу этого делать, потому что для моего проекта мне нужна высокая точность перемещения на расстояние, но, пожалуйста, дайте мне знать, если вы знаете способы упростить G без ущерба для точности. для дальнего путешествия.
В любом случае, я подумываю об удалении всех узлов из G, за исключением узлов, которые являются парами исходный-назначенный из моей выборки, сохраняя при этом все ребра, поскольку мне нужно расстояние до ребер. Интересно, смогу ли я по-прежнему использовать функцию shortest_path. Я попробовал следующие коды: G.remove_nodes_from(список(G.nodes)). Я думал, что это удалит все узлы, сохранив при этом все края. Однако были удалены все узлы и ребра.
Любые комментарии приветствуются. Спасибо.
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение