/Python/Python - retrieve unconnected node pairs

Python - retrieve unconnected node pairs

nodelist = list(G0.nodes(data=True))                        # From G to list
vertex = [a for a, b in nodelist]                           # Get attribute vertex
node_df = pd.DataFrame({'vertex': vertex})                  # Get DF with vertex
node_list = node_df["vertex"].tolist()                      # From df to list

node_list = list(dict.fromkeys(node_list))                  # Remove duplicate items from the list
adj_G = nx.to_numpy_matrix(G0, nodelist = node_list)        # Build adjacency matrix


all_unconnected_pairs = []                                                  
offset = 0                                                                  
for i in tqdm(range(adj_G.shape[0])):                                       # Take only above diagonal of the adjacency matrix                                         
  for j in range(offset, adj_G.shape[1]):
    if i != j:
        # if G0[node_list[i], node_list[j]]['weight'] <=2:                  # Take only edges with weight 1 or 2
            if adj_G[i,j] ==0:                                              # Take only unconnected node pairs                                     
                all_unconnected_pairs.append([node_list[i], node_list[j]])

  offset = offset + 1

len(all_unconnected_pairs)

Source: stackoverflow.com

Similar codes

8 votes260 views6 answers
Redirect django
Python Django
1 vote185 views1 answer
How to scroll down to end of page in selenium python
Python
0 vote220 views1 answer
Pandas replace % with calculated
Python
1 vote187 views1 answer
Count missing values groupby
Python
0 vote201 views1 answer
Pyserial read
Python
9 votes295 views3 answers
TypeError: can only concatenate str (not "int") to str
Python
0 vote205 views1 answer
Find where df series is null and print
Python
2 votes226 views1 answer
Lower upper in pytho
Python
0 vote232 views1 answer
How to find outliers in python
Python
1 vote197 views1 answer
Th2=cv2.adaptiveThreshold(img, 255 ,cv2.ADAPTIVE_THRESH_MEAN_C, cv2.THRESH_BINARY, 11 # no of block size , 2 #c)
Python