Seed Programming

School of Seed Programming Logo

07. Graphs

Wishlist Share
Share Course
Page Link
Share On Social Media

About Course

This is the seventh short courseGraphs – of the Master Series on the Analysis of Algorithms. In this course, you’ll dive into the foundational and advanced aspects of graph theory. Learn about graph structures, Depth-First Search (DFS), and Breadth-First Search (BFS) algorithms, and explore their real-world applications like shortest path searching, finding strongly connected components, and working with heaps. The course also covers critical graph algorithms like Dijkstra, Bellman-Ford, and Minimum Spanning Trees, providing a deep understanding of graph-based problem-solving.

What Will You Learn?

  • Graph terminology and representations
  • Depth-First Search (DFS) and Breadth-First Search (BFS)
  • Topological sorting in directed graphs
  • Strongly connected components and heaps
  • Shortest path algorithms (Dijkstra, Bellman-Ford)
  • Minimum Spanning Trees

Course Content

Graphs

  • Introduction to Graphs
    53:00
  • Application of DFS
    01:07:00
  • DFS and Topological Sorting and BFS and Shortest Paths Searching
    01:32:00
  • DFS and Finding Strongly Connected Components & Heap Data Structures
    01:00:00
  • Graphs Shortest Path, Dijkstra and Bellman-Ford, Universal Sink
    01:35:00
  • Graphs Minimum Spanning Trees
    01:20:00

Student Ratings & Reviews

No Review Yet
No Review Yet
Open chat
Hello 👋
Can we help you?
Need more information about 07. Graphs