Specimen Graph:  Sedgewick, Figures 29.1, 29.3, 29.4

This is available as a Word document that prints in one page.



 

A

B

C

D

E

F

G

H

I

J

K

L

M

A

1

1

1

0

0

1

1

0

0

0

0

0

0

B

1

1

0

0

0

0

0

0

0

0

0

0

0

C

1

0

1

0

0

0

0

0

0

0

0

0

0

D

0

0

0

1

1

1

0

0

0

0

0

0

0

E

0

0

0

1

1

1

1

0

0

0

0

0

0

F

1

0

0

1

1

1

0

0

0

0

0

0

0

G

1

0

0

0

1

0

1

0

0

0

0

0

0

H

0

0

0

0

0

0

0

1

1

0

0

0

0

I

0

0

0

0

0

0

0

1

1

0

0

0

0

J

0

0

0

0

0

0

0

0

0

1

1

1

1

K

0

0

0

0

0

0

0

0

0

1

1

1

0

L

0

0

0

0

0

0

0

0

0

1

1

1

1

M

0

0

0

0

0

0

0

0

0

1

0

1

1

Sedgewick, Figure 29.3: Adjacency matrix representation


Sedgewick, Figure 29.4: Adjacency list representation