Analysis of Algorithms : An Active Learning Approach

6.6 BICONNECTED COMPONENT ALGORITHM 171

6.6.1

1. Determine the biconnected components of the following graphs:


2. Write an algorithm that determines the biconnected components of a graph
   using an adjacency matrix.


3. Write an algorithm that determines the biconnected components of a graph
   using an adjacency list.

A C E

F

G

B D D H H I

■FIGURE 6.10

The biconnected

components of the

graph in Fig. 6.9

■6.6.1 EXERCISES

A

H

E F

E F

G

B

I

D

K

C

J

a.

A

G

B

H

D

J

C

I

c.

A

I

E F

F G

G

B

J

D

H

C

K

b.

A

I

B

J

D

L

H

C

K

d.

E