Aml Lab
Aml Lab
AIMLFLAB (jupyter.org)
import collections
# BFS algorithm
visited.add(root)
while queue:
vertex = queue.popleft()
# enqueue it
visited.add(neighbour)
queue.append(neighbour)
if __name__ == '__main__':
bfs(graph, 0)
2
# DFS algorithm
if visited is None:
visited = set()
visited.add(start)
print(start)
return visited
'2': set(['0']),
'3': set(['1']),
dfs(graph, '0')
3
import time
import heapq
class Graph:
def __init__(self):
self.edges = {}
self.edges[from_node] = []
self.edges[from_node].append((to_node, weight))
visited = set()
while stack:
if vertex in visited:
continue
visited.add(vertex)
if next_node == goal:
else:
stack.append((next_node, path + [next_node]))
return None
visited = set()
while pq:
if vertex in visited:
continue
visited.add(vertex)
if next_node == goal:
else:
return None
start_time = time.time()
start_time = time.time()
graph = Graph()
graph.add_edge('A', 'B', 1)
graph.add_edge('A', 'C', 3)
graph.add_edge('B', 'D', 2)
graph.add_edge('C', 'D', 4)
graph.add_edge('D', 'E', 5)
OUTPUT: