Skip to content

Instantly share code, notes, and snippets.

View GEEGABYTE1's full-sized avatar
🍵
Drinking Passionfruit and Hibiscus Tea

Jaival Patel GEEGABYTE1

🍵
Drinking Passionfruit and Hibiscus Tea
View GitHub Profile
@GEEGABYTE1
GEEGABYTE1 / Traversal.py
Created August 2, 2021 16:59
Graph Search Traversal Algorithms
def bfs(graph, start_vertex, target):
path = [start_vertex]
vertex_and_path = [start_vertex, path]
bfs_queue = [vertex_and_path]
visited = set()
paths = {}
counter = 0
while bfs_queue:
print('-'*24)
@GEEGABYTE1
GEEGABYTE1 / graph_search.py
Created August 2, 2021 16:03
Graph Search Algorithms
def dfs(graph, current_vertex, target, visited=None):
if visited == None:
visited = []
visited.append(current_vertex)
if current_vertex == target:
return visited
else:
for neighbour in graph[current_vertex]:
if not neighbour in visited:
path = dfs(graph, neighbour, target, visited)
@GEEGABYTE1
GEEGABYTE1 / bfs.py
Created July 21, 2021 03:43
Max-Depth Solution
from Tree import Tree
from collections import deque
def bfs(root, count=0):
path_queue = deque()
initial_path = [root]
path_queue.appendleft(initial_path)
while path_queue:
if count == 0 or len(path_queue) == 2:
@GEEGABYTE1
GEEGABYTE1 / dfs.py
Created July 21, 2021 03:03
Max-Depth Solution
from tree import TreeNode
def dfs(root_node, goal, path=(), layers_lst=[], root=None):
if root == None:
root = root_node
path = path + (root_node,)
current_level_lst=[]
for i in path:
if not i.value in current_level_lst: