Question

Good resources for graphs in competitive programming ?

Answer 1

https://cp-algorithms.com/

https://www.commonlounge.com/discussion/03f85671f752427998f54aebb6998dad

- Topcoder

- Identifying a graph on Topcoder

- Searching in a Graph

- Path Algorithms

- Codeforces — Important Graph Algorithms by PrinceOfPersia

- Codechef — Tutorial on Graph Theory — part 1

• Questions on

- Codeforces

- Codechef

- A2oj

- 0-1 BFS by himanshujaju

- 2-SAT by HosseinYousefi

- Algorithm Gym :: Graph Algorithms by PrinceOfPersia

- On Euler tour trees by ifsmirnov

- 'Meet in the middle' with shortest path problems of unweighted graph by livw

- Vertex cover and 2-SAT by irkstepanov

- Add edges to a digraph to make it strongly connected by chaotic_iak

- [Tutorial] The DFS tree and its applications: how I found out I really didn't understand bridges by -is-this-fft-

- The “Bridge Tree” of a graph by Baba

- Articulation points and bridges (Tarjan's Algorithm) by searleser97

- [Tutorial] Maximum Independent Set in Bipartite Graphs by C137

https://www.hackerearth.com/practice/algorithms/graphs/graph-representation/tutorial/

- Centroid Decomposition on a tree(Beginner) by YoyOyoYOy000y000

- [Insight] Number of Topological Orderings of a Directed Tree by Osama_Alkhodairy

- Online Query Based Rerooting Technique by DeadlyCritic

- [Tutorial] Boruvka's Algorithm by RockyB