ランダムに100個のグラフを作成し、各グラフの各ノード間の最大経路長を表示させるプログラムを制作したいです。

前提・実現したいこと

pyhon3でグラフをランダムに100個生成するプログラムを制作中です。
ノード数と位数(n,d)を引数としてグラフを一つ生成する関数 graf_randomを作りました。
それをfor文で100回回してみようとしています。
for文において最初の一周はうまく回ります。
しかし、2～100回は点線Aの部分を無視して回ります。
2回目以降もすべてのルートを通るようなプログラムを作りたいです。
よろしくお願いします。

発生している問題・エラーメッセージ

点線Ａの部分が実行されない。

該当のソースコード

python
1import networkx as nx
2import matplotlib.pyplot as plt
3from numpy.random import *
4#ランダムにグラフを発生させるプログラムの関数
5
6#------------------------------関数部----------------------------------------
7def graf_random(n,d):
8    END = 0
9    graf = []
10    k = []
11    G = nx.Graph()
12    V = 0
13
14    #各数字の出現回数(各ノードから出てる辺の数)をカウントする変数
15    for i in range(n):
16        k.append(0)    
17    
18    #辺の追加
19    for x in range(n):
20        #各ノードの出現回数が3回になるまで回す
21        while k[x] < d:
22                #相方をランダムに探す。
23                B = randint(0,n)
24  
25                t=0 #リセット　tは被った辺などを省くためのスイッチ
26                #aの中に同じ組み合わせがある、または相方が自身のとき比較を1にする。
27                for hikaku in graf:
28                    if hikaku == [x,B] or hikaku == [B,x] or x == B or k[B] == d:
29                        t = 1
30
31                END += 1
32                if END > n*10: 
33                    k[x] =70
34                
35            #比較が1ならばk[x]をカウントしない。        
36                if t != 1: 
37                    k[x] +=1
38                    k[B] +=1
39                    graf.append([x,B])
40                    G.add_edge(x, B)
41    return G,graf               
42                
43 #----------------------------------------------------------------------
44
45G = nx.Graph()
46n = 8
47d = 3
48max = 0
49MAX = 100
50A = 0
51
52
53for U in range(100):
54    i = []
55    a = []
56    G = nx.Graph()
57    
58    G = graf_random(n,d)
59    nx.draw(G[0])
60    a = nx.shortest_path_length(G[0])
61#------------------------------A----------------------------------------
62    for i in a:
63        for n in range(n):
64            A = i[1][n]
65            print(A)
66            if A > max:
67                max =A
68                print(max+1000000)
69        if MAX > max:
70            MAX =max
71#------------------------------A----------------------------------------
72print('最大最小経路は : '+str(MAX))