Подходят ли структуры данных для сети x для числовых схем с зависимостью смежности? - PullRequest
0 голосов
/ 23 января 2020

Я хочу провести некоторые расчеты на графике, где каждая ссылка и узел имеют некоторые переменные состояния, которые обновляются (от одного временного шага к другому) с учетом состояний всех подключенных элементов на предыдущем временном шаге. В псевдокоде это будет что-то вроде:

for nodes in graph:
    state(node,t+1)=f(state(node(t)),states(links(node,t)))
for links in graph:
    state(link,t+1)=f(state(start_node(link,t),end_node(link,t)))

, где f - некоторая функция. Подходят ли структуры данных в networkx для чего-то подобного или реализация будет очень неэффективной? Я хочу сделать это с графиками, которые имеют до 50000 ребер. Поиск в Google оказался пустым, любые советы приветствуются.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...