archgaelix
Uses
Archive
graph
Flood Fill
#graph
#matrix
#dfs
#easy
01 Matrix
#graph
#dfs
#medium
Clone Graph
#graph
#dfs
#medium
Course Schedule
#graph
#toposort
#medium
Number of Islands
#graph
#dfs
#medium
Rotting Oranges
#graph
#dfs
#medium
Accounts Merge
#graph
#dfs
#unionfind
#medium
Word Search
#graph
#backtracking
#medium
Minimum Height Trees
#graph
#toposort
#medium
Word Ladder
#graph
#dfs
#hard
Rat in a maze
#graph
#backtracking
M coloring
#graph
#backtracking
Create and print a graph
#graph
Implement BFS
#graph
Implement DFS
#graph
Detect cycle in directed graph using BFS/DFS
#graph
Detect cycle in undirected graph using BFS/DFS
#graph
Minimum steps by knight
#graph
Flood fill algorithm
#graph
Clone a graph
#graph
Making wired connections
#graph
Word ladder
#graph
Dijkstra algorithm
#graph
Implement topological sort
#graph
Minimum time taken by each job to be completed given by a directed acyclic graph
#graph
Find whether it is possible to finish all tasks from given dependencies
#graph
Find the number of islands
#graph
Given a sorted dictionary of an alien language, find order of characters
#graph
Implement Kruskal’s algorithm
#graph
Implement Prim’s algorithm
#graph
Total number of spanning tree in a graph
#graph
Implement Bellman Ford algorithm
#graph
Implement Floyd Warshall algorithm
#graph
Travelling salesman
#graph
Graph colouring
#graph
Snake and ladders
#graph
Find bridge in a graph
#graph
Count strongly connected components (Kosaraju algorithm)
#graph
Check if graph is bipartite
#graph
Detect negative cycle in a graph
#graph
Longest path in a directed acyclic graph
#graph
Journey to the moon
#graph
Cheapest flights within K stops
#graph
Oliver and the game
#graph
Water jug using BFS
#graph
Minimum edges to reverse to make path from source to destination
#graph
Paths to travel each nodes using each edge
#graph
Vertex cover
#graph
Chinese postman or route inspection
#graph
Number of triangles in a directed and undirected graph
#graph
Minimise the cashflow in a set of friends
#graph
#greedy
Two clique
#graph