Shattak

Notes

💻Graph Algorithms with Python BFS DFS Dijkstra and Minimum Spanning Trees course preview

5.0

Course Rating

5.1k+

Learners

4 hr 15 min

Total Content

Beginner

Level

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.

Lifetime Access

Learn anytime. No deadlines.

Session Recordings

Rewatch sessions and learn at your pace.

Mentor Support

Get guidance and clear your doubts.

Community Access

Learn, connect, and grow together.

Tools & Technologies You'll Use

C++

Python

Codeforces

LeetCode

HackerRank

Lifetime Access

Learn at your own pace, anytime, anywhere.

Certificate

Earn a verified certificate upon completion.

Hands-on Projects

Build real-world projects for your portfolio.

Mentor Support

Get guidance and clear your doubts.

Live Sessions Including

Topic Explanation

Learn concepts live with practical examples.

Doubt Clearing Sessions

Ask questions, clear doubts, and get help.

Hands-on Projects

Work on projects with guidance and support.

Mock Interview

Practise interviews and exchange feedback.

Session dates and times are scheduled based on community demand.

Learn First. Pay Later.

₹0

₹499

Discount 100% off

Course Fee

₹0

Worth of

₹499

Your Savings

100% Off

Benefits

Get Full Course Access

Earn a Verified Certificate

Pay as Much as You Wish

Risk-free. Start learning today!

After this course, you can

Implement graph algorithms

Find shortest paths efficiently

Build minimum spanning trees

Solve graph interview problems

Course Curriculum

Follow this structured learning path to build skills from beginner to advanced.

Lessons

Start here after enrolling. These lessons build your core foundation step by step.

What a Graph Really Is: Friends, Maps, and the Internet

14 min

Directed vs Undirected: One-Way Streets and Two-Way Friendships

16 min

Weighted Graphs: When Edges Have a Price

12 min

Adjacency Matrix: The Grid Approach, and Its Memory Cost

12 min

Adjacency List: The Dictionary Approach Python Loves

14 min

Build It: A Reusable Graph Class You'll Use All Course

16 min

Why Traversal Is the Heart of Every Graph Problem

13 min

BFS: Exploring Level by Level with a Queue

14 min

BFS in Python, Plus Shortest Path in Unweighted Graphs

16 min

DFS: Going Deep with Recursion and with a Stack

19 min

Visited Sets: The Bug Every Beginner Hits Once

12 min

BFS vs DFS: Picking the Right Tool

19 min

The Problem: What to Do First When Tasks Depend on Each Other

18 min

DAGs: Why Cycles Ruin Everything

13 min

Kahn's Algorithm: In-Degrees and the Queue

16 min

DFS Topological Sort: The Finish-Time Trick

12 min

Detecting Impossible Orderings (Cycle Detection as a Bonus)

17 min

Mini Project: A Course Prerequisite Planner

18 min

Why BFS Is Not Enough Once Weights Show Up

12 min

Dijkstra: The Greedy Classic with a Priority Queue

13 min

Bellman-Ford: Handling Negative Weights, Catching Negative Cycles

15 min

Floyd-Warshall: Every Pair at Once with 3 Loops

13 min

A*: Dijkstra with a Sense of Direction

17 min

Choosing the Right Algorithm: A Decision Cheat Sheet

17 min

The MST Problem: Wiring Cities Without Wasting Cable

18 min

Prim's Algorithm: Growing a Tree with a Heap

13 min

Disjoint Sets: The "Who's in Your Group" Structure

18 min

Union by Rank and Path Compression: Near-O(1) Magic

17 min

Kruskal's Algorithm: Sort Edges, Union Sets

16 min

Prim vs Kruskal, and Union Find Beyond MST

14 min

Connected Components: Counting Friend Circles

17 min

Cycle Detection: Directed vs Undirected, Two Different Tricks

17 min

Bipartite Graphs: The Two-Color Test

19 min

Grid and Island Problems: 2D Arrays Are Secretly Graphs

19 min

Pattern Recognition: Mapping a Problem to an Algorithm

12 min

Capstone: The City Route Planner

16 min

Live Session Recordings

Live

Learn live with instructors, ask questions, and get real-time guidance. Previous recordings are included.

Topic Explanation

Learn concepts live with practical examples and guidance.

Weekly Once

Doubt Clearing Sessions

Ask questions, clear doubts, and get help when you need it.

Weekly Twice

Hands-on Projects

Work on projects with guidance and support from mentors.

Monthly Once

Mock Interview

Practise interviews, exchange feedback, and build confidence.

Daily

Bonus Resources

Get bonus content and resources to practise, revise, and go deeper.

Study Materials

Cheat Sheets

Interview Q&A

PYQ PDFs

PPTs

Quizzes

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

Curriculum Designed & Verified by Industry Experts

Learn skills and concepts validated by industry professionals who use them in real-world work every day.

Aarav Sharma

Aarav Sharma

Senior Frontend Engineer, StudioLabs

Aarav has mentored 1200+ learners and specializes in production UI systems and scalable frontend architecture.

LinkedIn
Ananya Mehta

Ananya Mehta

Design Technologist, CraftLabs

Ananya blends design and code to help learners ship portfolio-ready projects.

LinkedIn
Kabir Sayed

Kabir Sayed

Frontend Mentor, PixelWorks

Kabir focuses on clean code, accessibility, and practical frontend delivery.

LinkedIn

This course is for you if you want to

Wherever you are in your journey, this course helps you learn, build, and grow with confidence.

Students & Fresh Graduates

Build a strong foundation and turn what you learn into practical experience.

Learn from beginner to advanced

Build real-world projects

Get feedback and improve

Working Professionals

Upgrade your skills and apply new knowledge directly in your career.

Learn in-demand skills

Apply directly to your work

Grow with practical knowledge

Career Switchers

Follow a clear path as you transition confidently into a new career.

Structured learning path

Hands-on practice

Mentor support at every step

Freelancers & Creators

Sharpen your craft and deliver better results for your clients and audience.

Work on client-ready projects

Improve efficiency and quality

Stay current with modern tools

For anyone who wants to learn, build, and grow. All you need is curiosity and a willingness to take the first step.

What you will get after completing this course

Illustration of a verified course completion certificate

Receive an official course completion certificate

Live verification URL with PDF and downloadable option

Signed by your course designer and the Director of Shattak

Carries your name, course title, and completion date

Recruiters can check it in seconds from your LinkedIn or resume

Pay After Certification

Pay whatever you feel it is worth, only after you get certified. No questions asked.

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

Riya Jain

B.Tech, NIT Trichy

4.6

18

Practical sessions with feedback that helped improve my portfolio.

Kabir Singh

Kabir Singh

Frontend Intern, PixelWorks

4.9

12

Loved the structure and the live walkthroughs.

M

Meera Patel

Design Graduate

See what they have built

ZS

Zainab Shaikh

Portfolio Landing Page

Portfolio Landing Page

300 Likes

View Live
DS

Devendra Singh

Product Marketing Site

Product Marketing Site

214 Likes

View Live
NA

Nadia Ahmed

Interactive Web Story

Interactive Web Story

183 Likes

View Live

Join Our Community, Ask Questions

Join Now

Frequently Asked Questions

Learners

5,103+

Duration

4 hr 15 min

Get Life Time Access

₹0

₹499

100% off

Get Life Time Access

₹0

₹499

100% off