代表在Python

Question

網絡

我有一個頂點如dic = {'a': 0, 'b': 1, 'c': 2, 'd': 3, 'e': 4, 'f': 5, 'n':6, 'm':7, 'g':8}和我有兩列如下表示的頂點之間的關係：我想每個頂點在第一列與相應的頂點關聯

a a 
b d 
e f 
c f 
n f 
m g 

在邊緣的第二列中。所以a與a代表一個循環。 b與d是好的。 e,c和n他們共享相同的頂點f。而是說e與f，c與f和n與f我們可以說e，c和n與f。

Answer 1

請參見：https://www.python.org/doc/essays/graphs/

graph = { 
    'a' : [ 'a' ], 
    'b' : [ 'd' ], 
    'c' : [ 'f' ], 
    'd' : [], 
    'e' : [ 'f' ], 
    'f' : [], 
    'g' : [], 
    'm' : [ 'g' ], 
    'n' : [ 'f' ] 
} 

print [ vertex for vertex, edges in graph.items() if 'f' in edges ] 

編輯：

好吧，這聽起來像你只是想從你給出的投入建立圖的功能？

事情是這樣的：

def build_graph(vertices, edges): 
    graph = dict((v, list()) for v in vertices.keys()) 
    for a, b in edges: 
     graph[ a ].append(b) 
    return graph 

如果您需要幫助解析您的列數據爲二元組的列表，那麼這是一個不同的問題完全

Answer 2

到@ kurosch的回答一般選擇（鄰接表）被稱爲鄰接矩陣。它只是一個表示每個可能邊緣的矩陣，其中1表示存在邊緣，0表示不存在。

adj = [[0 for x in range(len(dic)] for x in range(len(dic))] 
adj[dic['a'][dic['b']] = 1 
etc..