私はPython(および一般的なコンピュータ科学)の初心者ですので、私に同行してください。隣接リストの実装Python
Pythonで隣接リストを実装する際に問題があります。
with open("graph1.txt") as infile:
vertices = []
for line in infile:
line = line.split()
line = [int(i) for i in line]
vertices.append(line)
adj = dict()
for edge in vertices:
x, y = int(edge[0]), int(edge[1])
if x not in adj: adj[x] = set()
if y not in adj: adj[y] = set()
adj[x].add(y)
adj[y].add(x)
print(adj)
:私は辞書を通してそれを実装する方法を学びましたが、私はこれが私のコードであるだけで、基本的なリスト(リストのリスト)
を使用してそれを行う方法を知っておく必要があります(私はここを通じて笑方法を学びました)
何か助けていただければ幸いです。 乾杯します
なぜあなたのコードが動作しませんか? – RafaelC
これは動作しますが、辞書を使用せずにこれを実装する方法やset()関数 – theGreatWhatever
などのリストとリスト関数を使用した実装しか理解できません。 – theGreatWhatever