Lecture Synopsis
21. Graphs
[Previous Lecture]
[Next Lecture]
- Overview of Graph Problems
- Connectedness
- Shortest Path
- Spanning Tree
- Toplogical Sorting
- Definitions
- Graph
- Directed graph (digraph)
- Adjacent to, from
- Degree, in-degree, out-degree
- Path
- Cycle
- Acyclic graph
- Connected
- Tree
- Implementations
- Adjacency Matrix
- Adjacency List
[Previous Lecture]
[Next Lecture]