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