извлечь подграф на основе узлов - PullRequest
0 голосов
/ 23 декабря 2018

Я примерно новичок в Networkx в python, и у меня есть вопрос по обновлению извлечения подграфов из огромного графа с использованием Networkx.Предположим, что нам нужен подграф узлов 6, 8, 4 из следующего графа, и мы не знаем, сколько промежуточных узлов будет между этими двумя узлами, но все промежуточные узлы также должны быть включены в подграф.Таким образом, нам нужно извлечь подграф, который показан зеленым цветом (в данном конкретном случае подграф может быть достигнут путем пути между узлами 8,4, давайте подумаем более общий и проигнорируем использование пути между 8 и 4 в качестве решения),Я попытался создать список узлов и использовал G.subgraph (список узлов), но созданный подграф пустой (вторая цифра)!Граф, с которым я работаю, является огромным ориентированным графом, и, к сожалению, я не могу прикрепить его данные здесь.Я ценю, если кто-нибудь может помочь мне найти способ извлечь зеленую часть графика.[! [введите описание изображения здесь] [1]] [1]

[! [введите описание изображения здесь] [2]] [2]

...