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