RI Y4 CEP Lesson 05 2022

Graph-theoretic Models Lesson 5

objectives • basic of graphs • how to implement graphs • shortest path problem • search • Breadth-first search (implementation 1) • Depth-first search (implementation) • Breadth-first search (implementation 2)

Who owes whom money ?

the full graph could look like this.

Why Graphs Are So Useful • World is full of networks based on relationship • Computer networks • Transportation networks • Financial networks • Sewer or water networks • Political networks • Criminal networks • Social networks • etc