
Level: Beginner
💻Graph Algorithms with Python BFS DFS Dijkstra and Minimum Spanning Trees
Master graph algorithms in Python: BFS, DFS, Dijkstra, and Minimum Spanning Trees, plus Union Find. Build a City Route Planner that finds shortest routes and detects unreachable zones. Just basic Python needed.
5.0
5.1k+ learners
Duration
4 hr 15 min
Learners
5.1k+ Enrolled Students
Session Recording
Lifetime Access
Post Session
Mentor support
Session Schedule
Get Life Time Access
₹0
₹499
Discount 100% off
Course Fee
₹0
Worth of
₹499
Discount
100% Off
Includes
• Expert Designed Curriculum
• Doubt Clearing Session
• Forever Community Access
After this course, you can
Implement graph algorithms
Find shortest paths efficiently
Build minimum spanning trees
Solve graph interview problems
Course Curriculum
Expand or explore the full learning path.
Lessons
Start here after enrolling. These lessons form the core learning path for the course.
What a Graph Really Is: Friends, Maps, and the Internet
Directed vs Undirected: One-Way Streets and Two-Way Friendships
Weighted Graphs: When Edges Have a Price
Adjacency Matrix: The Grid Approach, and Its Memory Cost
Adjacency List: The Dictionary Approach Python Loves
Build It: A Reusable Graph Class You'll Use All Course
Why Traversal Is the Heart of Every Graph Problem
BFS: Exploring Level by Level with a Queue
BFS in Python, Plus Shortest Path in Unweighted Graphs
DFS: Going Deep with Recursion and with a Stack
Visited Sets: The Bug Every Beginner Hits Once
BFS vs DFS: Picking the Right Tool
The Problem: What to Do First When Tasks Depend on Each Other
DAGs: Why Cycles Ruin Everything
Kahn's Algorithm: In-Degrees and the Queue
DFS Topological Sort: The Finish-Time Trick
Detecting Impossible Orderings (Cycle Detection as a Bonus)
Mini Project: A Course Prerequisite Planner
Why BFS Is Not Enough Once Weights Show Up
Dijkstra: The Greedy Classic with a Priority Queue
Bellman-Ford: Handling Negative Weights, Catching Negative Cycles
Floyd-Warshall: Every Pair at Once with 3 Loops
A*: Dijkstra with a Sense of Direction
Choosing the Right Algorithm: A Decision Cheat Sheet
The MST Problem: Wiring Cities Without Wasting Cable
Prim's Algorithm: Growing a Tree with a Heap
Disjoint Sets: The "Who's in Your Group" Structure
Union by Rank and Path Compression: Near-O(1) Magic
Kruskal's Algorithm: Sort Edges, Union Sets
Prim vs Kruskal, and Union Find Beyond MST
Connected Components: Counting Friend Circles
Cycle Detection: Directed vs Undirected, Two Different Tricks
Bipartite Graphs: The Two-Color Test
Grid and Island Problems: 2D Arrays Are Secretly Graphs
Pattern Recognition: Mapping a Problem to an Algorithm
Capstone: The City Route Planner
Live Session Content
This topic will be taught live in an interactive session, allowing you to engage with the instructor and ask questions in real time. While recordings will be available, attending live offers the best learning experience.
Post Session Study Material
This section will be unlocked after the session. You'll get access to exclusive bonus content, additional examples, and on-demand resources to support continuous learning and deeper understanding.
Daily Coding Practice Set
30 min
Algorithm Pattern Exercises
25 min
Algorithm Pattern Notes
15 min
Complexity Analysis Guide
20 min
Interview Preparation Problem Set
45 min
Competitive Programming Practice
45 min
Algorithm Pattern Mastery Series
45 min
Competitive Coding Challenge Set
30 min
Requirements
What you should have before starting the course.
Basic Python programming knowledge
Familiarity with basic data structures
Understanding of Big-O notation
Willingness to solve graph problems
Tools you are going to use
C++
Python
Codeforces

LeetCode
HackerRank
Learn From Expert Instructor
Meet the mentors leading the live sessions.

Aarav Sharma
Senior Frontend Engineer, StudioLabs
Aarav has mentored 1200+ learners and specializes in production UI systems and scalable frontend architecture.
LinkedIn
Ananya Mehta
Design Technologist, CraftLabs
Ananya blends design and code to help learners ship portfolio-ready projects.
LinkedIn
Kabir Sayed
Frontend Mentor, PixelWorks
Kabir focuses on clean code, accessibility, and practical frontend delivery.
LinkedInYou should join this course if you
Students & Fresh Graduates
Build a strong portfolio
Learn from live mentors
Get feedback on your work
Working Professionals
Upgrade frontend skills
Ship real projects
Join a peer community
Career Switchers
Structured learning path
Hands-on practice
Guided sessions
Freelancers & Creators
Build client-ready sites
Improve delivery speed
Learn modern workflows
What you will get after completing this course
Receive an official course completion certificate
Earn skill-focused feedback from mentors
Showcase your project in the Shattak community
Access lifetime notes and references
Stay connected with instructors for guidance
Completion bonus
Certificate access, community showcase, and lifetime mentor guidance.
Hear From Learners Who've Taken This Course
Honest feedback from learners who completed the live sessions.
4.8
24
Clear structure, solid examples, and a fast pace that keeps you engaged.
Riya Jain
B.Tech, NIT Trichy
4.6
18
Practical sessions with feedback that helped improve my portfolio.
Kabir Singh
Frontend Intern, PixelWorks
4.9
12
Loved the structure and the live walkthroughs.
M
Meera Patel
Design Graduate
Join Our Community, Ask Questions
Frequently Asked Questions
Students, working professionals, and career switchers who want to build job-ready web projects.
Basic familiarity with HTML or CSS is helpful, but the course includes beginner-friendly guidance.
Yes, recordings are shared after each live session.
Mentors provide live feedback and follow-up notes during the sessions.
Yes, you can ask questions in the community group and during live office hours.
Shattak courses are primarily self-paced and may include lessons, recordings, assignments, projects, and additional learning resources. Live sessions may also be conducted based on community demand.
Yes. If a live session is conducted for your course, you can access the recording and revisit the content at your own pace.
Yes. Shattak has a learning community where you can ask questions, interact with other learners, share your progress, and get guidance from mentors and peers.
Not always. Each course clearly mentions its requirements and the level of experience needed. Many courses are designed for complete beginners.
Yes. You can earn a course completion certificate after completing the required learning materials and submitting the required assignments or projects.
Yes. You can add your certificate to your LinkedIn profile, resume, portfolio, and other places where you want to showcase your learning and achievements. You may also use it for academic or professional purposes where applicable.
All Shattak courses are free to enroll in and start learning. After completing the course and earning your certificate, you can choose how much to pay from ₹0 to ₹10,000. Pay what you feel the learning experience was worth, with no questions asked.
You can explore courses by browsing different topics, skills, categories, or career paths. Each course page provides information about what you will learn, requirements, curriculum, and completion benefits.
Yes. Before enrolling, you can explore the course overview, curriculum, learning outcomes, requirements, and other details to understand what the course offers.
Simply open the course page and click Enroll. All courses are free to enroll in, so you can start your learning journey without paying upfront.
After enrolling, you will be redirected to your course workspace. From there, you can access your lessons and follow the learning path step by step.
Most courses allow you to learn at your own pace. However, some assignments, live sessions, or certification requirements may have specific deadlines.
Depending on the course, you may get access to: • Self-paced lessons • Live sessions based on community demand • Session recordings • Assignments and hands-on projects • Bonus learning resources • Mentor and peer community support • Doubt-clearing and guidance • Course completion certificates
You can ask questions through the learning community and connect with other learners. Depending on the course, you can also receive guidance from mentors and peers.
After completing the required lessons, assignments, and other course requirements, you can submit your work for certification. Once certified, you can access and share your certificate.
If you are an industry professional or expert and want to teach on Shattak, you can apply to become a mentor and create a course or learning experience based on your expertise.
Starting From
TBD
Duration
4 hr 15 min
Get Life Time Access
₹0
₹499
100% off
Get Life Time Access
₹0
₹499
100% off