Formatul XML

folosit pentru salvarea graf-ului

Limbajul Java ofera un bun support pentru procesarea documentelor

XML.Sunt disponibile ambele modalitatii de parsare:SAX si DOM .Fiecarea prezinta
avantajele si dezavantaje, utilizarea acestora fiind in functiie de natura documentelor
XML si de cerintele pe care trebuie sa le indeplineasca aplicatia.
SAX este utilizat, in general, pentru documente de mari dimensiuni si care nu
necesita accesul alear la date.Parcurgerea este secventiala, de la inceput pina la sfarsit
DOM este frecvent intilnita in aplicatiile care necesita accesarea informatiilor
din diferite portiuni ale documentului XML. Memoria ocupata de arboreal asociat nu
va fii un dezavantaj foarte mare in acest caz. Din cauza consumului mare de memorie,
se are in vedere ca documentele XML san u fie de mari dimensiuni.
Deoarece aplicatia mea salveaza si incarca un graf, este nevoie doar de o
parcurgere secventiala si deci am folosit modalitatea de parsare SAX.

Sax (Simple API for XML Parsing )permite procesarea documentelor XML prin
intermediul unor evenimente. Modalitatea de procesarea este foarte simpla: se
parcurge fisierul respective, iar la aparitia elementelor XML se vor lansa evenimente
ce pot fii tratate. Programatorul vat rata evenimentele dorite si in functie de
elementul (tagul XML)generatorul va realize anumite operatii.
Pachete necesare
Pachetele necesare. Procesasarii documentelor XML prin intermediul SAX sunt
urmatoare:
 javax.xml.parsers
Contine clasele necesare procesarii documentelor XML (atat SAX cat
DOM )
 org.xml.sax
Ofera interfetele necesare procesarii documentelor XML prin SAX
 org.xml.sax.helpers
Defineste clase ajutatoare pentru utilizarea interfetelor SAX
  org.xml.sax.ext
Ofera doua interfete pentru a extinde SAX-ul
Descrierea formatului xml
<?xml version="1.0" encoding="utf-8" standalone="yes" ?>
<Graf>
<Noduri>
<Nod Id="nume nod 1" Xcenter="x nod 1" Ycenter="y nod 1"
Latura="20"></Nod>
…………………………………………………………………………………..
<Nod Id=" nume nod n" Xcenter="x nod n" Ycenter="y nod n"
Latura="20"></Nod>
</Noduri>
<Arce>
<Arc Id="arc 1" From="extremitate initiala 1" To="extremitate finala 1">
<Labels>
<Label>
nume eticheta nr 1 a arcului cu numarul 1
</Label>
…………………………
<Label>
nume eticheta nr k1 a arcului cu numarul 1
</Label>
</Labels>
</Arc>
………………………………………………………..
<Arc Id="arc 1" From="extremitate initiala m”To="extremitate finala m>
<Labels>
<Label>
nume eticheta nr 1 a arcului cu numarul m
</Label>
…………………………
<Label>
nume eticheta nr km a arcului cu numarul m
 </Label>
</Labels>
</Arc>
</Arce>
</Graf>

In reprezantarea mea se poate obseva ca un arc de la x la y poate avea mai multe

etichete..Motivul pentru acesta este ca am decis sa reprezint toate arcele de la x la y cu
etichete diferite printr-un singur arc avind toate aceste etichete.

Semnificatia tagurilor

 Graf semnifica inceputul structurari unui graf .Contine in interiorul sau ,

un tag de tipul Noduri, respectiv Arce
 Noduri descrie multimea noduriilor acestui graf. Contine in interiorul
sau , taguri de tipul Nod
 Nod descrie un nod al acestui graf, avind urmatoarele atribute:
 Id numele acestui nod
 Xcenter coordonata pe axa Ox a acestui nod
 Ycenter coordoanta pe axa Oy a acestui nod.
 Latura raza cercului prin care este reprezentat acest nod
 Arce descrie multimea noduriilor acestui graf Contine o serie de tag-uri
Arc
 Arc descrie un arc al acestui graf avind urmatoarele attribute:
 Id numele acestui arc
 From numele nodul de la care porneste acest arc
 To numele nodul la care ajunge acest arc
 Labels descrie multimea etichetelor unui arc Contine o serie te tag-uri
Label
 Label descrie o eticheta a unui graf.
Exemplu de reprezentare aL unui graf stratifiat etichetat :
Fie graful din figura nr 1 atunci xml-ul corespunzator acestei reprezenatari ar fii:
<?xml version="1.0" encoding="utf-8" standalone="yes" ?>
<Graf>
<Noduri>
<Nod Id="Nod1" Xcenter="152" Ycenter="142" Latura="20"></Nod>
<Nod Id="Nod2" Xcenter="412" Ycenter="111" Latura="20"></Nod>
<Nod Id="Nod3" Xcenter="616" Ycenter="205" Latura="20"></Nod>
<Nod Id="Nod4" Xcenter="211" Ycenter="293" Latura="20"></Nod>
<Nod Id="Nod5" Xcenter="482" Ycenter="295" Latura="20"></Nod>
</Noduri>
<Arce>
<Arc Id="Arc1" From="Nod5" To="Nod1">
<Labels>
<Label>
a1
</Label>
<Label>
a2
</Label>
<Label>
a3
</Label>
</Labels>
</Arc>
<Arc Id="Arc2" From="Nod4" To="Nod5">
<Labels>
<Label>
a5
</Label>
</Labels>
 </Arc>
<Arc Id="Arc3" From="Nod5" To="Nod3">
<Labels>
<Label>
a5
</Label>
</Labels>
</Arc>
<Arc Id="Arc4" From="Nod1" To="Nod5">
<Labels>
<Label>
a4
</Label>
</Labels>
</Arc>
<Arc Id="Arc5" From="Nod2" To="Nod3">
<Labels>
<Label>
label 1
</Label>
<Label>
a6
</Label>
</Labels>
</Arc>
</Arce>
</Graf>
Figura numarul 1