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. Pentru un astfel de subgraf se poate obtine o copie perfecta sau o copie cu pastrarea conexiunilor cu graful complementar.
Operatiile ce se pot aplica unui graf: 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 de undo pentru stergere a varfurilor si muchiilor,
- generator aleator de varfuri si muchii,
- salvarea grafurilor in format specific sau XML,functie de desenare a grafului.
Puteti citi articolul AllGraph - Biblioteca pentru dezvoltarea aplicatiilor care utilizeaza grafuri publicat in Revista eWeek/nr.168, 25 oct. 2006.
 |