Skip to main content
FREE Mock interview & resume review with Sumit. Free right now, no payment needed.Book a slot

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.

  1. 01

    Create a Graph, print it

    Open on 1drv.ms
  2. 02

    Implement BFS algorithm

    Open on GeeksforGeeks
  3. 03

    Implement DFS Algo

    Open on GeeksforGeeks
  4. 04

    Detect Cycle in Directed Graph using BFS/DFS Algo

    Open on GeeksforGeeks
  5. 05

    Detect Cycle in UnDirected Graph using BFS/DFS Algo

    Open on GeeksforGeeks
  6. 06

    Search in a Maze

    Open on GeeksforGeeks
  7. 07

    Minimum Step by Knight

    Open on GeeksforGeeks
  8. 08

    Flood fill algo

    Open on LeetCode
  9. 09

    Clone a graph

    Open on LeetCode
  10. 10

    Making wired Connections

    Open on LeetCode
  11. 11

    Word Ladder

    Open on LeetCode
  12. 12

    Dijkstra algo

    Open on GeeksforGeeks
  13. 13

    Implement Topological Sort

    Open on GeeksforGeeks
  14. 14

    Minimum time taken by each job to be completed given by a Directed Acyclic Graph

    Open on GeeksforGeeks
  15. 15

    Find whether it is possible to finish all tasks or not from given dependencies

    Open on GeeksforGeeks
  16. 16

    Find the no. of Isalnds

    Open on GeeksforGeeks
  17. 17

    Given a sorted Dictionary of an Alien Language, find order of characters

    Open on GeeksforGeeks
  18. 18

    Implement Kruksal’sAlgorithm

    Open on GeeksforGeeks
  19. 19

    Implement Prim’s Algorithm

    Open on GeeksforGeeks
  20. 20

    Total no. of Spanning tree in a graph

    Open on GeeksforGeeks
  21. 21

    Implement Bellman Ford Algorithm

    Open on GeeksforGeeks
  22. 22

    Implement Floyd warshallAlgorithm

    Open on GeeksforGeeks
  23. 23

    Travelling Salesman Problem

    Open on GeeksforGeeks
  24. 24

    Graph ColouringProblem

    Open on GeeksforGeeks
  25. 25

    Snake and Ladders Problem

    Open on LeetCode
  26. 26

    Find bridge in a graph

    Open on GeeksforGeeks
  27. 27

    Count Strongly connected Components(Kosaraju Algo)

    Open on GeeksforGeeks
  28. 28

    Check whether a graph is Bipartite or Not

    Open on GeeksforGeeks
  29. 29

    Detect Negative cycle in a graph

    Open on GeeksforGeeks
  30. 30

    Longest path in a Directed Acyclic Graph

    Open on GeeksforGeeks
  31. 31

    Journey to the Moon

    Open on hackerrank.com
  32. 32

    Cheapest Flights Within K Stops

    Open on LeetCode
  33. 33

    Oliver and the Game

    Open on hackerearth.com
  34. 34

    Water Jug problem using BFS

    Open on GeeksforGeeks
  35. 35

    Water Jug problem using BFS

    Open on GeeksforGeeks
  36. 36

    Find if there is a path of more thank length from a source

    Open on GeeksforGeeks
  37. 37

    M-ColouringProblem

    Open on GeeksforGeeks
  38. 38

    Minimum edges to reverse o make path from source to destination

    Open on GeeksforGeeks
  39. 39

    Paths to travel each nodes using each edge(Seven Bridges)

    Open on GeeksforGeeks
  40. 40

    Vertex Cover Problem

    Open on GeeksforGeeks
  41. 41

    Chinese Postman or Route Inspection

    Open on GeeksforGeeks
  42. 42

    Number of Triangles in a Directed and Undirected Graph

    Open on GeeksforGeeks
  43. 43

    Minimise the cashflow among a given set of friends who have borrowed money from each other

    Open on GeeksforGeeks
  44. 44

    Two Clique Problem

    Open on GeeksforGeeks