diff --git a/graphes/DS_possible/elouan_fare.tar b/graphes/DS_possible/elouan_fare.tar new file mode 100644 index 0000000..4d6ac82 Binary files /dev/null and b/graphes/DS_possible/elouan_fare.tar differ diff --git a/graphes/DS_possible/main.py b/graphes/DS_possible/main.py new file mode 100644 index 0000000..6d0c395 --- /dev/null +++ b/graphes/DS_possible/main.py @@ -0,0 +1,27 @@ +graphe = { + "node1": ["node2","node4"], + "node2": ["node2","node3","node6"], + "node3": ["node5"], + "node5": ["node5","node6"], + "node4": ["node1","node5"], + "node6": [] +} +print(graphe["node1"]) +def bfs(graphe, start_node): + queue = [start_node] + + visited = set() + while queue: + node = queue.pop(0) + if node not in visited: + print(node) + visited.add(node) + for neighbor in graphe[node]: + if neighbor not in visited: + queue.append(neighbor) + + + + + +bfs(graphe,"node1") \ No newline at end of file diff --git a/graphes/DS_possible/v b/graphes/DS_possible/v new file mode 100644 index 0000000..dd1c789 Binary files /dev/null and b/graphes/DS_possible/v differ