Advanced 14 planned topics Algorithms
Introduction to Graphs
Learn graph representations, BFS, and DFS. Free graphs introduction for algorithms.
Learning Outcomes
- Represent a graph as a list of edges or adj lists
- Run BFS and DFS on a small example
- Detect a cycle at a high level
- Choose list versus matrix for density
Overview
Graphs model networks: cities, friendships, and dependencies. You store them as adjacency lists or matrices.
This introduction covers directed versus undirected graphs and the two core searches.
Shortest paths and topological sort follow later.
What this course will cover
- 1. Representations
- 2. BFS
- 3. DFS
- 4. Directed graphs
- 5. Cycle idea
- 6. Practice
Start a complete tutorial now
Full 6-level lessons are live for C, C++, Java, Python, and JavaScript. Use them while the remaining Graphs lessons are added.