[next] [prev] [prev-tail] [tail] [up]

10.2 Representations of Graphs

Adjacency Matrice
Ao-----------Bo | --- | | --- | | --- | | --- | Co ----------Do
ABCD
A0 1 1 1
B1 0 0 1
C1 0 0 1
D1 1 1 0
|| Ao----10---||Bo | ---- | 4 1 - 15 | --- | || --||| Co ---9 ---||Do
A BCD
A oo 10 4 1
B oo oo oo 15
C oo oo oo 9
D oo oo oo oo
Adjacency List
Ao-----------Bo | ---- | | --- | | --- | | ----| Co ----------Do |-- |||-|--||||-|--||||--|-| A |--- B-|---- |C|---- |D-|-| |---|||-|----||-|--| B |-- A-|--| D-|--| C |---||A | ---|D | | |-- |||-|--||||-|--||||--|-| D |--- |A-|----||B|----||C-|-|
Table
Ao-----------Bo | --- | | --- | | --- | | --- | Co ----------Do
AB
AC
AD
BD
C D

[next] [prev] [prev-tail] [front] [up]