import networkx as nx
from random import randint, choice

# def random_edge():


''' We Begin '''
numberNodes = 64
maxDegree = 8

P = nx.Graph()

''' Initialize numberNodes nodes '''
for n in range(1,65):
    P.add_node(n)

for n in range(1,1000):
    a = randint(1,numberNodes)
    b = randint(1,numberNodes)
    while b == a:
        b = randint(1,64)
    if(P.degree(a) < maxDegree and P.degree(b) < maxDegree):
       P.add_edges_from([(a, b)])
    if(P.degree(a) <= (maxDegree - 2)):
        random_edge = choice(list(P.edges()))
        print("before {}".format(random_edge))
        if a == random_edge[0] or a == random_edge[1]:
            print("inside {}".format(random_edge))
            # random_edge = choice(list(P.edges()))
            # print("after {} {}".format(a, random_edge))
        else:
            P.remove_edge(random_edge[0], random_edge[1])
            P.add_edges_from([(random_edge[0], a),(a, random_edge[1])])
            print("correcto")

print(list(P.edges())[randint(1,len(list(P.edges()))-1)])
print(choice(list(P.edges()))[1])
print((P.degree(P.nodes())))