from collections import defaultdict graph=defaultdict(list) v,e=map(int,input().split()) for i in range(e): u,v=map(str,input().split()) graph[u].append(v) graph[v].append(u) for i in graph: print(i,"->",graph[i]) Input: 7 9 A B A C A F C E C F C D D E D G G F Output: F -> ['A', 'C', 'G'] C -> ['A', 'E', 'F', 'D'] G -> ['D', 'F'] D -> ['C', 'E', 'G'] A -> ['B', 'C', 'F'] E -> ['C', 'D'] B -> ['A']
from collections import defaultdict
graph=defaultdict(list)
v,e=map(int,input().split())
for i in range(e):
u,v=map(str,input().split())
graph[u].append(v)
graph[v].append(u)
for i in graph:
print(i,"->",graph[i])
Input:
7 9
A B
A C
A F
C E
C F
C D
D E
D G
G F
Output:
F -> ['A', 'C', 'G']
C -> ['A', 'E', 'F', 'D']
G -> ['D', 'F']
D -> ['C', 'E', 'G']
A -> ['B', 'C', 'F']
E -> ['C', 'D']
B -> ['A']
Comments
Post a Comment