gumgum's Garden

gumgum's Garden🌼

Graph

Graph Data Structure🕸️

Graph

Concepts

Topic	Status
Introduction to Graphs	done✅
BFS	done✅
DFS	done✅

DFS and BFS problems

Topic	Status
Number of provinces	done✅
Rotten Oranges	done✅
Flood Fill	done✅
Cycle Detection	done✅
01 Matrix	done✅
Surrounded Regions	done✅
Number of Enclaves	done✅
Word Ladder	done✅
Bipartite Graph	done✅

Topological Sort

Topic	Status
Topological Sort	done✅
Course Schedule	done✅
Find eventual safe states	done✅
Alien dictionary	done✅

Shortest Path

Topic	Status
Shortest Path in UG and DAG	done✅
Djisktras Algorithm	done✅
Shortest Path in binary maze	done✅
Path with minimum effort	done✅
Cheapest flight with k stops	todo🖋️
Network delay time	done✅
Number of ways to arrive at destination	done✅
Minimum step to calculate	done✅
Bellman Ford Algorithms	done✅
Floyd Algorithms	done✅
Find city with smallest neighbour	done✅

Minimum Spanning Tree

Topic	Status
Minimum Spanning Tree	done✅
Prims Algorithms	done✅
Disjoint Set	done✅
Kruskals Algorithm	done✅
Make network connected	done✅
Most stones removed	todo🖋️
Accounts merge	done✅
Number of Island 2	done✅
Making a Island Large	done✅
Swim in rising water	done✅

Other Topics

Topic	Status
Bridges in graph	todo🖋️
Articulation points	todo🖋️
Kosarajus Algorithm	todo🖋️