Graph Theory Algorithms for Competitive Programming (2022)
What you'll 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
Requirements
- Familiarity with basic data structures
- Ability to write / understand code
- Prior experience in problem solving
Description
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!
Who this course is for:
- Intermediate-Advanced Programmers with basic coding experience
- College/ University students pursuing Computer Science or related fields
- Passionate programmers who want deep dive into Graph Theory
- Competitive Programmers who want to excel in online coding competitions
Instructors
- 4.4 Instructor Rating
- 11,988 Reviews
- 93,979 Students
- 11 Courses
Prateek is popular programming instructor and an ace software engineer having worked with Google in the past, currently working with Scaler and created Coding Minutes to bring high quality courses at pocket friendly pricing. He is known for his amazingly simplified explanations that makes everyone fall in love with programming. He has has over 5+ years of teaching experience and has trained over 50,000 students in classroom bootcamps & online course at a popular bootcamp in the past. His expertise lies in problem solving, algorithms, competitive programming and machine learning. His interactive mario style at prateeknarang resume is loved by all. Many of his ex-students are now working in top product companies like Apple, Google, Amazon, PayTm, Microsoft, Flipkart, Samsung, Adobe, DE Shaw, Codenation, Arcesium and more.
- 4.4 Instructor Rating
- 3,201 Reviews
- 29,528 Students
- 4 Courses
Avid competitive programmer with exceptional explanation skills. Worked with Samsung and Zomato. He is a software engineer at Google. Regular competitive programmer with great ratings and ranks in ICPC, Kickstart and other programming competitions. He is master rated on codeforces and 6* on codechef. Always eager to teach and explain different algorithms with a 2+ years of mentoring students across the globe. Dynamic Programming & Graphs, are his favorite topics.
- 4.4 Instructor Rating
- 13,483 Reviews
- 93,171 Students
- 11 Courses
Coding Minutes provides top-notch learning content and on in-demand programming skills covering programming languages, data structures & algorithms, competitive programming, machine learning, and full-stack web development. Our industry-vetted curriculum is organised about online specialised online courses which cover both breadth and depths of various technical topics. All our courses are highly practical and include video lectures, coding challenges, project files and a refreshing learning experience.
Coding Minutes is a part of Scaler Academy. Scaler provides well structured, industry relevant curriculum to help you transform your career. Learn Data Structures & Algorithms, System Design,Data Science and get career guidance from Industry veterans.