Data Structures

Graphs

Skills

THESE VIDEOS ARE ABOUT 4 YEARS OLD. IMPROVED RERECORDINGS WILL BE UPLOADED SOMETIME IN THE NEXT 12 MONTHS.

Weighted graph

Vertex / node

Edge / arc

Undirected graph

Directed graph

Representing an adjacency matrix as a graph

Representing an adjacency list as a graph

Adjacency list vs matric