如何找出列表中其他节点无法访问的节点,然后在该节点和该列表中的随机节点之间添加一条边

我有一个图G =(V,E)的邻接矩阵和V的节点'v'子集的列表。现在我想找出'v'的一个节点/其他''节点无法到达的节点v',然后在该节点与该列表中的任何其他随机节点之间添加一条边。

假设,

V = [1,2,3,4,5,6,7,8,9,10]

v = [3,5,8,9,10]

现在假设9和10不能从v的任何其他节点到达。现在我想在9和3/5/8/10之间添加一个随机边,然后对10做同样的操作。

评论