Graph Theory Algorithms for Competitive Programming

Learn Graphs Algorithms in Computer Science & Mathematics, theory + hands-on coding and ace Competitive Coding problems!

4.82 (703 reviews)

Udemy

platform

English

language

Software Engineering

What you will learn

Graph Basics, Applications

BFS, DFS, Connected Components

Shortest Paths - Dijkstra, Bellman, Floyd Warshall

Travelling Salesman Problem - DP with Bitmasks

Topological Ordering, Strongly Connected Components

Disjoint Set Union, Minimum Spanning Trees, Prim's & Kruskal

Advanced Graphs, Euler Tour, Trees

Network Flow, LCA, Articulation Points

Graphs for Competitive Programming

80 + Competitive Coding Questions

Complete Code Repository in C++ and Java

Coding Exercises Solutions

Why take this course?

Welcome to Graph Algorithms for Competitive Coding - the most detailed Specialisation in Graph Theory for Competitive Programmers, Software Engineers & Computer Science students!

Graphs is quite an important topic for software engineers, both for academics & online competitions and for solving real life challenges. Graph algorithms form the very fundamentals of many popular applications like - Google Maps, social media apps like Facebook, Instagram, Quora, LinkedIn, Computer Vision applications such as image segmentation, resolving dependencies while compile time, vehicle routing problems in supply chain and many more. This course provides a detailed overview of Graph Theory algorithms in computer science, along with hands on implementation of all the algorithms in C++. Not just that you will get 80+ competitive coding questions, to practice & test your skills!

This comprehensive course is taught by Prateek Narang & Apaar Kamal, who are Software Engineers at Google and have taught over thousands of students in competitive programming over last 5+ years. This course is worth thousands of dollars, but Coding Minutes is providing you this course to you at a fraction of its original cost! This is action oriented course, we not just delve into theory but focus on the practical aspects by building implementing algorithms & solving problems. With over 95+ high quality video lectures, easy to understand explanations this is one of the most detailed and robust course for Graph Algorithms ever created.

Course starts very basics with how to store and represent graphs on a computer, and then dives into popular algorithms & techniques for problem solving. The course is divided into two parts.

Part-I Graph Theory Essentials

Graph Representations
Popular Traversals - BFS & DFS
Cycle Detection - Weighted & Unweighted Graphs
Topological Ordering & Directed Acyclic Graphs
Disjoint Set Union, Path Compression & Union by Rank
Minimum Spanning Trees - Prim's & Kruskal's
Shortest Paths - BFS, Dijkstra's, Bellman Ford, Floyd Warshall
Travelling Salesman Problem, Min Cost Hamiltonian Cycle

Part-II Graph Theory Advanced

Flood Fill
Multisource BFS
DFS & Backedges
SCC's & Kosaraju's Algorithm
Euler Tour
LCA
Trees
Articulation Points & Bridges
Network Flow

The part-II is recommended for programmers who want to deep dive into Competitive Programming & take part in contests. For most students part-I is good enough to understand the most fundamental concepts and techniques in graphs!

Our special thanks to our problem setters, Siddharth Singhal & Rajdeep from Delhi Technological University, who helped us crafting the complete problem-set for this course.

So what you are waiting for ? Sign up today & start your deep-dive into graph theory!

Screenshots

Graph Theory Algorithms for Competitive Programming - Screenshot_01

Graph Theory Algorithms for Competitive Programming - Screenshot_02

Graph Theory Algorithms for Competitive Programming - Screenshot_03

Graph Theory Algorithms for Competitive Programming - Screenshot_04

Reviews

Bauyrzhan

October 10, 2023

I have already bought one course (Dynamic Programming Algorithms Master Course (2022)) from the same authors and I loved the way they teach us, and expected that most of tutorials will be delivered like of that manner, but unfortunately I got tones of videos covering mostly theoretical part and their implementations which can be self-taught on Geeksforgeeks or many other tutorial websites instead. I expected that this course will mostly cover step-by-step guide on how to solve problems, but in here I got coding exercises which I can find on other problem solving platforms and start to solve by myself. A little bit disappointed.

Dotrunghieu

May 29, 2023

Your dynamic programming course. Please make more solution videos about the assignments, they are very difficult. Thank you!

Sunny

April 10, 2023

The questions are well picked, although test cases could be more comprehensive. It is not unusual that a wrong solution gets accepted here but failed in Leetcode. Part 2 is hard to understand. Not because of the content difficulty, but the English pronunciation of the speaker. Even AI cannot understand what he is talking about, so the auto-generated captions are not understandable. Lecture 66 is a representative example. The lecturer should try to re-record the videos with better pronunciations, or correct the captions.

Aadvik

January 16, 2023

The course was great Prateek sir really made hard topics easy to understand but Apaar sir could be better.

Tushar

December 18, 2022

Yes, this is the best course on graph theory out of all the courses I have gone through till now. The concepts of graph theory have been presented in such a lucid and simple manner that they become the second nature of any learner.

Manoj

October 12, 2022

Algorithms are right, but most of time he seems to be in rush, all vidoes are recorded in single go. he would confuse himself and at times doesnot make sense what he is talking about. Will correct over and again wish they could have taken more time to prepare before recording the video.

October 1, 2022

THESE IS REALY GOOD AS IT CONTAIN ALL THE TOPICS THAT ARE MAJORITLY ASKED BY GOOD MNCS AND FAANG SO I WOULD LIKE THANK TO BOTH THE MENTORS

Siddhant

August 13, 2022

This course is really awesome. With thoroughly explained concepts. the teacher is good at explaining the concepts.

Abhishek

August 13, 2022

It seems like the instructor is in a hurry to complete his videos sometimes, it feels like the only voice is there and no interactive part is there; also, if you ask questions, it takes so much time to get a reply.

Ehtesham

July 31, 2022

Though they have worked hard to focus on covering topics but they have not explained in details. We can get more content on you tube . And the other guy please ask him to do not repeat "right" again and again . This is irritating.

Bodepudi

July 6, 2022

content is not upto the mark.Should have included more real time applications and explanation of the topic can be improved

Chandan

June 5, 2022

This course is one of the best course by coding minutes. it has a very good collection of question and great lectures by great mentors. thanks for such course Team coding minutes.

Sanjeev

May 27, 2022

Sometimes Apaar teaching of basics is bad and he speaks wrong at few places but correct himself later. Rest it is good.

Mahesh

May 10, 2022

Coding examples does not support python, hence I could not practice here. Without examples it feels like something is missing.

Kun

April 21, 2022

Good job guys. But please help add ***Java version*** implementation for solutions of "Code Exercise ". So far there is only C++ version which is inconvenient and time-consuming for Java guys. thanks.

Charts

Price

Rating

Enrollment distribution

Graph Theory Algorithms for Competitive Programming - Distribution chart