python - 排列具有随机边的图

Question

我正在使用 python 和 networkx 将边随机分配给点头。点头分为三类(白色、黑色和其他)，每个类别有 33 个节点。代码有效，但我有两个问题:1-如何确保一个节点不会被选中两次？我的意思是说在第一轮中节点 4 和 56 之间定义了一条边。我如何确保在第 4 轮中不会再次选择这条边？2- 我想做的下一步是分配怀特。这意味着，例如，如果 x 是白色的，那么 y 是白色的可能性增加 A%。我如何将其添加到此？

import networkx as nx
import matplotlib.pyplot as plt
import random
import numpy

G=nx.Graph()
w=1
b=34
o=67

while w < 34:
    G.add_node(w, race='white')
    w+=1
while b < 67:
    G.add_node(b, race='black')
    b+=1
while o < 100:
    G.add_node(o, race='other')
    o+=1


from numpy import random as rand
###first round edges assignment
num1edge = int(raw_input("Please enter number of edges you want to start with: "))
i=0
while i< num1edge:
    x1 = rand.randint (1, 99)
    y1 = rand.randint (x1, 99)
    G.add_edge(x1,y1)
    i+=1

numrounds = int(raw_input("Please enter how many times you want to run: "))
numedge = int(raw_input("Please enter number of edges you want to be created in each round: "))                      
j = 0
k = 0
while j < numrounds:
    while k  < num1edge:
        x = rand.randint (1, 99)
        y = rand.randint (x, 99)
        G.add_edge(x,y)
        k+=1
    j+=1
nx.draw(G)
plt.show() 

Answer 1

使用邻接矩阵。行和列之间的截距为您提供了点头之间的关系。例如，假设您只有 3 个节点。 1、2 和 3，所以如果你有下一个矩阵

     1   2   3
     _________
1 |  0   0   0
2 |  0   0   1
3 |  0   0   0 

这意味着已选择节点 2 和 3 之间的边。如果您选择另一个，比如说 (1,2)，只需更新您的矩阵:

your_matrix[1][2] = 1