COMP 282 Advanced Data Structures

Graphs

Graph Theory

Vertex set example

Edge set example

Graph Example

subgraphs

Terminology

Terminology Cont.

Connected / Disconnected

Complete

Self Edges

Weighted Graphs

Undirected Graphs

Directed Graphs

Graphs as ADTs