Info software AllGraph

Informatii utile

Audit energetic

Link-uri partenere

Stiri din Romania

Plati online prin

Info/News Algorithm+

AllGraph - Biblioteca pentru dezvoltarea
aplicatiilor care utilizeaza grafuri

Revista eWeek/nr.168, 25 oct. 2006

Bogdan Radu - Coordonatorul proiectului

         Grafurile sunt obiecte matematice care permit modelarea unui numar mare de aplicatii informatice, incluzand alocarea dinamica a frecventelor in telefonia radio, optimizarea fluxurilor in retele de transport, detectarea arborilor filogenetici in biologie, clasificare, sisteme automate de prognoza, descoperirea grupurilor de similaritate.
         AllGraph este o biblioteca software dedicata programatorilor in scopul dezvoltarii de aplicatii profesionale ce folosesc grafuri. Structurile de date oferite permit lucrul cu grafuri de dimensiuni mari (sute sau mii de varfuri), iar algoritmii implementati ofera o baza solida pentru dezvoltarea de aplicatii complexe.
         AllGraph ofera mecanisme de selectie a subgrafurilor si functii specifice pentru manipularea acestora. Un subgraf poate fi transformat rapid intr-una dintre structurile cunoscute (clica, multime stabila, stea, drum, ciclu, subgraf complementar). Folosind AllGraph se poate obtine pentru un subgraf o copie perfecta sau o copie cu pastrarea conexiunilor cu graful complementar. Subgraful poate fi reconfigurat si redimensionat in vederea desenarii lui pe o suprafata grafica.
         Biblioteca AllGraph ofera o gama larga de cautari pentru informatiile referitoare la varfuri sau muchii. Printre operatiile ce se pot aplica unui graf amintim constructia matricei de adiacenta, a matricei de costuri si a matricei de incidenta muchii-varfuri, determinarea drumurilor de lungime sau cost minim, generarea arborilor de parcurgere in adancime sau in latime, detectarea arborilor de cost minim sau maxim, determinarea componentelor conexe sau tare conexe.
         Biblioteca ofera cateva functii specifice pentru proiectarea aplicatiilor grafice si pentru operare:

mecanismul copy&paste;
mecanismul undo pentru stergere a varfurilor si muchiilor;
functia de desenare a grafului;
generator aleator de varfuri si muchii;
salvarea grafurilor in format specific sau XML.

         AllGraph este distribuit ca pachet pentru platforma Delphi 2005 insotit de manualul de utilizare, de o serie de exemple ce folosesc biblioteca si de aplicatia EGG v2.0 pentru editarea grafurilor. EGG v2.0 este o aplicatie dezvoltata de Algorithm+, cu ajutorul bibliotecii AllGraph, putand fi descarcata separat de la adresa: www.algorithm.ro/softzoo-egg.html
         Biblioteca AllGraph este disponibila la adresa: www.algorithm.ro/produse-software-utilitar-allgraph-v10.html si poate fi descarcata gratuit. Cei interesati pot obtine codul sursa al bibliotecii in baza unui acord cu Algorithm+.
         Contact: office@algorithm.ro