Practice Problems for Graph Theory

Graph Traversals

  1. Level Nodes
  2. Monk and the islands
  3. SPOJ KATHTHI
  4. SPOJ BITMAP
  5. 1106/D - Lunar New Year and a Wander
  6. SPOJ AKBAR - Akbar , The great
  7. SPOJ ALCATRAZ3 - THE HONEYCOMB MAZE
  8. SPOJ BUGLIFE - A Bug's life
  9. SPOJ ONEZERO
  10. SPOJ PRIME PATH
  11. Chef and Friends
  12. SPOJ MOUSE AND CATS
  13. SPOJ Labyrinth
  14. 1388/C - Uncle Bogdan and Country Happiness
  15. 1027/C - Mouse Hunt
  16. 1217/D - Coloring Edges
  17. 862/B - Mahmoud and Ehab and the bipartiteness
  18. 1365/D - Solve the maze
  19. 1352/F - Binary String Reconstruction
  20. 1336/A - Linova and Kingdom
  21. 1249/B2 - Books Exchange

Topological Sort

  1. TOPOSORT
  2. 510/C - Fox and Names
  3. Stable Wall
  4. Lonely Island

Strongly Connected Components (SCC)

  1. A Walk to Remember
  2. SPOJ CAPCITY
  3. 999/E - Reachability from the Capital
  4. SPOJ BREAK

Disjoint Set Union (DSU)

  1. Components in a graph
  2. 698/B - Fix A Tree
  3. Merging Communities
  4. 28/B - pSort
  5. 691/D - Swaps In Permutation
  6. 939/D - Love Rescue
  7. 500/B - New Year Permutation
  8. 1131/F - Asya And Kittens

Shortest Paths

  1. Dijkstra ?
  2. Saving Ms. W
  3. Shortest Path revisited

Minimum Spanning Tree (MST)

  1. Friendless Dr. Sheldon Cooper
  2. Travelling Tom
  3. 160/D - Edges in MST
Edit this page