Graph Theory and it's Algorithms for Competitive Programming

Hi fellow programmers, I hope that you are doing great.
Here we discuss Graph Theory and it’s Algorithms for Competitive Programming which can help you to understand the concept and problem practice and in the meantime to help you to learn the same. To support our learning we will be sharing Article containing the written and curated Video Tutorial from YouTube and Practice Problems from Codeforces.

All topics can be found here…

Guys, please follow this link as currently, the below link will not be working as we have migrated our site.

Thank You
Praveen3277

23 Likes

Session 1:
https://www.learndsa.com/2020/05/introduction-to-graph-theory.html

1 Like

Session 2:
https://www.learndsa.com/2020/03/Graph-Representation-with-Implementation-in-C-Plus-Plus.html

1 Like

Session 3:
https://www.learndsa.com/2020/04/Graph-Traversal-using-Depth-First-Search-and-Breadth-First-Search.html

1 Like

Session 4:
https://www.learndsa.com/2020/04/Find%20Connected%20Component%20Articulation%20Points%20and%20Bridges%20in%20Graph.html

1 Like

Session 5:

https://www.learndsa.com/2020/04/Cycle-Detection-in-a-graph-using-Depth-First-Search.html

1 Like

Session 6:

https://www.learndsa.com/2020/04/Connected-Component-and-Cycle-Detection-using-Breadth-First-Search.html

Session 7:

https://www.learndsa.com/2020/04/Introduction-to-Trees-Finding-Diameter-of-Tree-and-Finding-number-of-Nodes-in-a-Subtree.html

1 Like

Session 8:

https://www.learndsa.com/2020/04/Introduction-to-Shortest-Path-in-Graph-and-Bellman-Ford-Algorithm-to-find-them..html

Session 9:

https://www.learndsa.com/2020/04/Dijkstra-Algorithm-to-find-Shortest-Path-in-a-Graph.html

Session 10:

https://www.learndsa.com/2020/04/Finding-all-pair-Shortest-Path-in-Graph-using-Floyd-Warshall-Algorithm.html

Session 11:
Hi guys, until now we have looked into the representation of graph, DFS & BFS algorithm, Articulation Point, Bridges, Connected Component, Shortest Paths with there implementation and practiced around 25+ Problems to strengthen our understanding.

Now we will be looking into MST ( Minimum Spanning Tree Algorithms ) and we will practice problem related to this.

https://www.learndsa.com/2020/04/Introduction-to-Minimum-Spanning-Tree-and-How-to-find-them-using-Kruskals-Algorithm.html

Hi guys if you face difficulty in the practice problems then do ask in the comment section and we will try to help you with this.

Can u share links for all practice problems of above topics here , it will be more helpful for users.

@ssrivastava990 With each of the article Practice Problem is already shared, and this is the template I have following for each article,

  • Concepts Discussion
  • Example and Implementation
  • Practice Problems

Is this fine ?

2 Likes

Session 12:

https://www.learndsa.com/2020/04/Prims-Algorithm-to-find-Minimum-Spanning-Trees.html

Hello Friends,
Before moving towards Topological Sorting and other parts of the Graph we will be solving some cool problems to prepare ourselves for solving Contest Problem Related to the above discussed topic.

Todays Problem is

https://www.learndsa.com/2020/05/checking-presence-of-cycle-in-directed.html

If you have some problem which you think that we should discuss here, please share the problem link here so that all of us can learn.

Thank You

Our next problem:

https://www.learndsa.com/2020/05/Printing-all-the-Paths-from-Source-to-Destination-Node-in-Directed-Acyclic-Graph.html

1 Like

Session 13:

https://www.learndsa.com/2020/05/Introduction-to-Directed-Graph-and-Topological-Sorting-in-Graph.html

Session 14:

https://www.learndsa.com/2020/05/Acyclic-Graph-Problem-Solving-using-Dynamic-Programming.html