SAX or DOM, graph processing.

It is my fist application in XML or I should say it will be.

Problem features.

A xml file wile cover a huge graph structure. In fist sections will be
defined vertex and than next edges. More or less like that. In whole
doc will be one more section, but I think that sections will cover less
than 5% of whole .xml.

I know that SAX works faster than DOM model and works quicker. So SAX
model should be more attractive then DOM as I say before a structure of
graph should be in most of cases huge.
But is something that I didn't tell before that every loaded graph
structure I need to check couple of algorithms like "Connectivity"

So my question is which of model will be more attractive for me.
I should use SAX processing and use call back functions to build my
graph model?. I know that SAX don't require to load whole doc in one
time but  I think that is useless for me at the moment.

OR

I should use DOM model and load whole file at one time and after that
try to build structure? But again I know that DOM model eat a lot of
memory.


After the parser will load file, the point is to redraw whole structure
and the next question is.
I should use SAX second time or draw in parallel model?. But if graph
don't pass one of algorithms drawing is for nothing.

OR

I should use DOM model one more time because I have already in memory
whole structure?

 
Thanks for any replays
X_O
Sorry for any English mistakes taken.