44 questions
Graph DSA questions
BFS, DFS, shortest paths, and spanning trees on nodes and edges.
Graph questions
0 of 44 solved
0%
Saved in this browser. The 13-week sheet keeps a separate account progress.
- Open on 1drv.ms
01
Create a Graph, print it
- Open on GeeksforGeeks
02
Implement BFS algorithm
- Open on GeeksforGeeks
03
Implement DFS Algo
- Open on GeeksforGeeks
04
Detect Cycle in Directed Graph using BFS/DFS Algo
- Open on GeeksforGeeks
05
Detect Cycle in UnDirected Graph using BFS/DFS Algo
- Open on GeeksforGeeks
06
Search in a Maze
- Open on GeeksforGeeks
07
Minimum Step by Knight
- Open on LeetCode
08
Flood fill algo
- Open on LeetCode
09
Clone a graph
- Open on LeetCode
10
Making wired Connections
- Open on LeetCode
11
Word Ladder
- Open on GeeksforGeeks
12
Dijkstra algo
- Open on GeeksforGeeks
13
Implement Topological Sort
- Open on GeeksforGeeks
14
Minimum time taken by each job to be completed given by a Directed Acyclic Graph
- Open on GeeksforGeeks
15
Find whether it is possible to finish all tasks or not from given dependencies
- Open on GeeksforGeeks
16
Find the no. of Isalnds
- Open on GeeksforGeeks
17
Given a sorted Dictionary of an Alien Language, find order of characters
- Open on GeeksforGeeks
18
Implement Kruksal’sAlgorithm
- Open on GeeksforGeeks
19
Implement Prim’s Algorithm
- Open on GeeksforGeeks
20
Total no. of Spanning tree in a graph
- Open on GeeksforGeeks
21
Implement Bellman Ford Algorithm
- Open on GeeksforGeeks
22
Implement Floyd warshallAlgorithm
- Open on GeeksforGeeks
23
Travelling Salesman Problem
- Open on GeeksforGeeks
24
Graph ColouringProblem
- Open on LeetCode
25
Snake and Ladders Problem
- Open on GeeksforGeeks
26
Find bridge in a graph
- Open on GeeksforGeeks
27
Count Strongly connected Components(Kosaraju Algo)
- Open on GeeksforGeeks
28
Check whether a graph is Bipartite or Not
- Open on GeeksforGeeks
29
Detect Negative cycle in a graph
- Open on GeeksforGeeks
30
Longest path in a Directed Acyclic Graph
- Open on hackerrank.com
31
Journey to the Moon
- Open on LeetCode
32
Cheapest Flights Within K Stops
- Open on hackerearth.com
33
Oliver and the Game
- Open on GeeksforGeeks
34
Water Jug problem using BFS
- Open on GeeksforGeeks
35
Water Jug problem using BFS
- Open on GeeksforGeeks
36
Find if there is a path of more thank length from a source
- Open on GeeksforGeeks
37
M-ColouringProblem
- Open on GeeksforGeeks
38
Minimum edges to reverse o make path from source to destination
- Open on GeeksforGeeks
39
Paths to travel each nodes using each edge(Seven Bridges)
- Open on GeeksforGeeks
40
Vertex Cover Problem
- Open on GeeksforGeeks
41
Chinese Postman or Route Inspection
- Open on GeeksforGeeks
42
Number of Triangles in a Directed and Undirected Graph
- Open on GeeksforGeeks
43
Minimise the cashflow among a given set of friends who have borrowed money from each other
- Open on GeeksforGeeks
44
Two Clique Problem