W2-Graph and Traversal

Graph¶

Definition¶

Example¶

Directed Graph¶

• Asymmetric Relationship

Undirected graph¶

• Symmetric Relationship

Typical Representation of graph¶

Typical Problem in graph¶

How to represent it in Computer¶

Adjacency matrix¶

• Quiz
  

Adjacency List representation¶

• Quiz

Graph Traversals¶

Breadth First Search¶

Definition¶

Example¶

Variable of each node¶

Pseudocode¶

Depth Frist Search¶

Definition¶

BFS and DFS Tree¶

Example¶

Variables of each node¶

Pseudo Code¶