從 dicts python 創建圖形

Question

我有字典

{'IMG_0003_1.tif': ['IMG_0004_1.tif', 'IMG_0005_1.tif'], 
'IMG_0004_1.tif': ['IMG_0005_1.tif', 'IMG_0003_1.tif'], 
'IMG_0005_1.tif': ['IMG_0004_1.tif', 'IMG_0006_1.tif'], 
'IMG_0006_1.tif': ['IMG_0007_1.tif', 'IMG_0005_1.tif'], 
'IMG_0007_1.tif': ['IMG_0006_1.tif', 'IMG_0008_1.tif'], 
'IMG_0008_1.tif': ['IMG_0009_1.tif', 'IMG_0007_1.tif'], 
'IMG_0009_1.tif': ['IMG_0008_1.tif', 'IMG_0010_1.tif'], 
'IMG_0010_1.tif': ['IMG_0009_1.tif', 'IMG_0011_1.tif'], 
'IMG_0011_1.tif': ['IMG_0012_1.tif', 'IMG_0013_1.tif'], 
'IMG_0012_1.tif': ['IMG_0011_1.tif', 'IMG_0013_1.tif'], 
'IMG_0013_1.tif': ['IMG_0014_1.tif', 'IMG_0012_1.tif'], 
'IMG_0014_1.tif': ['IMG_0013_1.tif', 'IMG_0015_1.tif'],
'IMG_0015_1.tif': ['IMG_0014_1.tif', 'IMG_0016_1.tif'], 
'IMG_0016_1.tif': ['IMG_0017_1.tif', 'IMG_0015_1.tif'], 
'IMG_0017_1.tif': ['IMG_0019_1.tif', 'IMG_0018_1.tif'], 
'IMG_0018_1.tif': ['IMG_0019_1.tif', 'IMG_0017_1.tif'],
'IMG_0019_1.tif': ['IMG_0018_1.tif', 'IMG_0017_1.tif'],
'IMG_0020_1.tif': ['IMG_0021_1.tif', 'IMG_0022_1.tif'],
'IMG_0021_1.tif': ['IMG_0020_1.tif', 'IMG_0022_1.tif'], 
'IMG_0022_1.tif': ['IMG_0023_1.tif', 'IMG_0021_1.tif'], 
'IMG_0023_1.tif': ['IMG_0022_1.tif', 'IMG_0021_1.tif']}

鍵 - 圖像值 - 鄰居圖像列表 如何使用 python networkx 從這個字典創建圖形？ 這將用於拼接圖像

Answer 1

使用from_dict_of_lists ：

import networkx as nx

d = {'IMG_0003_1.tif': ['IMG_0004_1.tif', 'IMG_0005_1.tif'],
     'IMG_0004_1.tif': ['IMG_0005_1.tif', 'IMG_0003_1.tif'],
     'IMG_0005_1.tif': ['IMG_0004_1.tif', 'IMG_0006_1.tif'],
     'IMG_0006_1.tif': ['IMG_0007_1.tif', 'IMG_0005_1.tif'],
     'IMG_0007_1.tif': ['IMG_0006_1.tif', 'IMG_0008_1.tif'],
     'IMG_0008_1.tif': ['IMG_0009_1.tif', 'IMG_0007_1.tif'],
     'IMG_0009_1.tif': ['IMG_0008_1.tif', 'IMG_0010_1.tif'],
     'IMG_0010_1.tif': ['IMG_0009_1.tif', 'IMG_0011_1.tif'],
     'IMG_0011_1.tif': ['IMG_0012_1.tif', 'IMG_0013_1.tif'],
     'IMG_0012_1.tif': ['IMG_0011_1.tif', 'IMG_0013_1.tif'],
     'IMG_0013_1.tif': ['IMG_0014_1.tif', 'IMG_0012_1.tif'],
     'IMG_0014_1.tif': ['IMG_0013_1.tif', 'IMG_0015_1.tif'],
     'IMG_0015_1.tif': ['IMG_0014_1.tif', 'IMG_0016_1.tif'],
     'IMG_0016_1.tif': ['IMG_0017_1.tif', 'IMG_0015_1.tif'],
     'IMG_0017_1.tif': ['IMG_0019_1.tif', 'IMG_0018_1.tif'],
     'IMG_0018_1.tif': ['IMG_0019_1.tif', 'IMG_0017_1.tif'],
     'IMG_0019_1.tif': ['IMG_0018_1.tif', 'IMG_0017_1.tif'],
     'IMG_0020_1.tif': ['IMG_0021_1.tif', 'IMG_0022_1.tif'],
     'IMG_0021_1.tif': ['IMG_0020_1.tif', 'IMG_0022_1.tif'],
     'IMG_0022_1.tif': ['IMG_0023_1.tif', 'IMG_0021_1.tif'],
     'IMG_0023_1.tif': ['IMG_0022_1.tif', 'IMG_0021_1.tif']}

G = nx.from_dict_of_lists(d)

for edge in G.edges:
    print(edge)

輸出（部分）

('IMG_0003_1.tif', 'IMG_0004_1.tif')
('IMG_0003_1.tif', 'IMG_0005_1.tif')
('IMG_0004_1.tif', 'IMG_0005_1.tif')
('IMG_0005_1.tif', 'IMG_0006_1.tif')
('IMG_0006_1.tif', 'IMG_0007_1.tif')
('IMG_0007_1.tif', 'IMG_0008_1.tif')
('IMG_0008_1.tif', 'IMG_0009_1.tif')
('IMG_0009_1.tif', 'IMG_0010_1.tif')
('IMG_0010_1.tif', 'IMG_0011_1.tif')
('IMG_0011_1.tif', 'IMG_0012_1.tif')
('IMG_0011_1.tif', 'IMG_0013_1.tif')