Sebastian.Pawlus@g... wrote:

> But is something that I didn't tell before that every loaded graph
> structure I need to check couple of algorithms like "Connectivity"

You should have a look at XMLgawk:

  http://home.vrweb.de/~juergen.kahrs/gawk/XML/xmlgawk.html

This is a script language that processes XML data
in a SAX-like way. Node-by-node is read and you
can use AWK's associative arrays to check connectivity.

> 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.

It depends on the expected size of your graphs.
If the XML data is only some mega bytes in size,
then the DOM API may be more convenient. Especially
if you have to traverse the graph more than once.

> 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.

Some time ago, I wrote a script that converts the
tree structure of XML data into a drawing. Maybe
this example is useful:

http://home.vrweb.de/~juergen.kahrs/gawk/XML/xmlgawk.html#Converting-XML-data-into-tree-drawings