Topic Wise Interview Questions

Graphs - Interview Questions

1

2

Depth First Traversal for a Graph

3

4

Topological Sorting

5

Nodes are on same path in a tree or Not

6

Snake and Ladder Problem

7

Signal delay time

8

9

How to detect negative edge weight cycle in a graph ?

10

Count all possible paths between two vertices

11

Count number of trees in a forest

12

Detect Cycle in a Directed Graph

13

Water Jug problem using BFS

14

15

16

17

Shortest path in an unweighted graph