Re^2: Finding subgraphs induced by a set of given vertices.

The code fails on this data Code

---------DATA-------------- 
b c a 
a c d 
d e b 
e f g 
g d f 
h i g
[download]

And the output is

component 2 = e d g f 
component 1 = c a b 
b c a
[download]

Which is wrong, because it should have been this

    

component 2 = e d g f 
e f g 
g d f 
component 1 = c a b 
b c a
[download]

Because with the vertices in component 2, we can have 4th & 5th row of DATA. Please help on this