Graph Data structure to storing components in spice netlist..

Hi;

I want to write a simple parser that can parse a spice nelist that contains capacitor, resistor, and mosfet. I want to store the componets in a graph so I can perform the following actions.

1. Check whether or not the network is connected/disconnected
2. Check which components are connectd to the net
3. Check whether the components are in series/paralle.

Any hint where should I start?

Thank you.

-Jonny