Graphs and Graph Representation (Elementary Graph Algorithms, part 1)

preview_player
Показать описание
This is the first part of a three-part series on elementary graph algorithms. In this video I give an introduction to graph, cover some basic graph terminology and discuss how we can store a graph.

0:00 introduction
1:10 definitions
2:53 terminology
5:04 connectivity
6:23 trees and DAGs
10:17 graph representation
13:16 comparison of representations
15:46 graph complexity (quiz)
Рекомендации по теме
Комментарии
Автор

This content and the way how it is explained is pure gold, I‘m sorry I didn’t find it earlier. Is there any accompanied book that goes together with these lectures?

asv