Graphs (cont)
A real example: Australian road distances
| Distance |
Adelaide |
Brisbane |
Canberra |
Darwin |
Melbourne |
Perth |
Sydney |
| Adelaide |
- | 2055 | - | 3051 | 732 | 2716 | - |
| Brisbane |
2055 | - | - | 3429 | 1671 | - | 982 |
| Canberra |
- | - | - | - | 658 | - | 309 |
| Darwin |
3051 | 3429 | - | - | - | 4049 | - |
| Melbourne |
732 | 1671 | 658 | - | - | - | 873 |
| Perth |
2716 | - | - | 4049 | - | - | - |
| Sydney |
- | 982 | 309 | - | 873 | - | - |
Notes: vertices are cities, edges are distance between cities, symmetric
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}