Pagini recente » Cod sursa (job #3228497) | Cod sursa (job #2761834) | Cod sursa (job #2646230) | Cod sursa (job #1969652) | Cod sursa (job #3249190)
def citire(file):
f = open(file, 'r')
values = f.readline()
i = 0
while values[i] != ' ':
i+=1
n = int(values[:i])
m = int(values[i+1:])
muchii = list()
for line in f:
muchii.append([int(line[0]), int(line[2])])
f.close()
return m,n,muchii
def adjList(muchii, n):
l = {nod: set() for nod in range(n)}
for u, v in muchii:
l[u].add(v)
#pt graf neorientat
l[v].add(u)
return l
def dfs(graph, node, visited):
if node not in visited:
visited.add(node)
for neighbour in graph[node]:
dfs(graph, neighbour, visited)
def explore_graph(graph):
conex_comp = 0
visited = set()
for node in graph:
if node not in visited:
dfs(graph, node,visited)
conex_comp += 1
print(conex_comp)
m,n,muchii = citire('date.in')
graph = adjList(muchii,n)
explore_graph(graph)