Graphs Problems

Filter

Topics

Arrays Strings 2D Arrays Searching & Sorting Backtracking Linked List Stacks & Queues Greedy Binary Trees Binary Search Trees Heaps & Hashing Graphs Tries DP Bit Manipulation Segment Trees

1

BFS

Easy

2

DFS

Easy

3

Flood Fill Algorithm

Easy

4

Number of Triangles

Easy

5

Detect cycle in a graph

Medium

6

Detect cycle in an undirected graph

Medium

7

Rat in a Maze Problem

Medium

8

Steps by Knight

Medium

9

Clone graph

Medium

10

Number of Operations to Make Network Connected

Medium

11

Dijkstra’s shortest path algorithm

Medium

12

Topological Sort

Medium

13

Oliver and the Game

Medium

14

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

Medium

15

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

Medium

16

Find the number of islands

Medium

17

Prim's Algo

Medium

18

Negative Weighted Cycle

Medium

19

Floyd Warshall

Medium

20

Graph Coloring

Medium

21

Snakes and Ladders

Medium

22

Kosaraju's Theorem

Medium

23

Journey to moon

Medium

24

Vertex Cover

Medium

25

M Coloring Problem

Medium

26

Cheapest Flights Within K Stops

Medium

27

Find if there is a path of more than k length from a source

Medium

28

Bellman Ford

Medium

29

Bipartitie Graph

Medium

30

Word-Ladder

Hard

31

Allen Dictionary

Hard

32

Kruskals MST

Hard

33

Total number spanning trees graph

Hard

34

Travelling Salesman

Hard

35

Find longest path directed acyclic graph

Hard

36

Two Clique Problem

Hard

37

Minimise the cash flow

Hard

38

Chinese postman

Hard

39

Water Jug

Hard

40

Water Jug 2

Hard