sobota, 7 maja 2011

Eclipse Graph. Algorytmy grafowe w Eclipse Cz.1

Opis

Plugin Graph Toolbox jest prostym narzędziem służącym do modelowania grafów w środowisku Eclipse.
Jego głównym celem jest prezentacja działania prostych algorytmów grafowych.

Po zainstalowaniu plug-inu należy utworzyć nowy model wybierając File >> New >> Graph Toolbox >> New Graph

Funkcje: 
  • Reprezentacja oraz edycje grafu w postaci tablicowej (edytor). 
  • Transformacje oraz edycje do postaci macierzowej (dialog). 
  • Przeszukiwanie wszerz i wgłąb. 
  • Sortowanie topologiczne. 
  • Wykrywanie cyklu 
  • Wykrywanie silnych spójnych składowych (Algorytm Gabowa). 
Do zaimplementowania:
  •  Reprezentacja graficzna grafu oraz prezentacja działania powyższych algorytmów.
  •  Dodatkowe algorytmy: Algorytm Djikstry, Cykle Eulera...
 Screeny:



Dowload:

Brak komentarzy:

Prześlij komentarz