Как найти узел, который недоступен из других узлов в списке, а затем добавить ребро b/w этого узла и случайный узел в Python
У меня есть матрица расстояний графа G=(V,E) и список узлов "v" подмножества V. Теперь я хочу выяснить узел/узлы "v", которые являются/недоступны из других узлов "v", а затем добавить ребро между этим узлом и любым другим случайным узлом из этого списка.
Предполагать,
В=[1,2,3,4,5,6,7,8,9,10]
в=[3,5,8,9,10]
теперь предположим, что 9 и 10 недоступны из любого другого узла V. теперь я хочу добавить случайное ребро между 9 и 3/5/8/10, а затем сделать то же самое для 10.
Что я уже пробовал:
импорт networkx как nx
импорт панд
G = nx.random_graphs.erdos_renyi_graph(10, 0.3)
путь =дикт(в NX.all_pairs_shortest_path_length(г))
х=панды.Таблицы данных(пути) #расстояние матрицы как таблицы данных