Graphs
Termen
Vertex (knoop)
Punt in een graaf
Edge (kant)
- Verbinding tussen 2 vertices
- Kan gewicht en/of richting hebben
- Kan van en naar dezelfde vertex gaan
Path (pad)
- Lijst van door edges verbonden vertices
- Cycle als dit pad weer op beginpunt uitkomt
Weighted
Korste pad met nummers/weights in acht nemend
Unweighted
Korste pad zonder eventuele nummers/weights
A: 0
B: 1, prev A
C: 1, prev A
D: 2, prev C
E: 3, prev B
F: 3, prev D
G: 2, prev B