Java – prezentacja biblioteki JUNG

24.12.2009 - Michał Karpiński
TrudnośćTrudność

Algorytmy grafowe

Na początku artykułu znajduje się aplet wykorzystujący wbudowany w bibliotekę algorytm wyszukujący najkrótszą ścieżkę w grafie nieskierowanym, który za pewne już zdążyłeś przetestować. Pokażę Ci w jaki sposób zastosować ten algorytm na własnym grafie.

Załóżmy, że mamy graf g z czterema wierzchołkami (ponumerowane od 1 do 4) i chcemy znaleźć najkrótszą ścieżkę z wierzchołka 2 do wierzchołka 4. Pomocny wtedy będzie ten kod:

1
2
DijkstraShortestPath<Integer,String> alg = new DijkstraShortestPath(g);
List<Integer> lista = alg.getPath(2, 4);

Po dołączeniu tych dwóch linii kodu do naszego programu otrzymujemy listę wierzchołków od 2 do 4 w kolejności w jakiej znajdują się na ścieżce.

Algorytm Dijkstry nie jest jedynym jaki możemy zastosować. Zamiast wypisawać całej listy pozwolę, abyś sam przestudiował dokumentację. Podpowiem, gdzie należy zacząć szukać szukać:

edu.uci.ics.jung.algorithms.*

Słowo na koniec

W niniejszym artykule przedstawiłem jedynie podstawowe informacje dotyczące JUNG. Zachęcam do odwiedzenia strony głównej projektu, gdzie znajduje się mnóstwo gotowych przykładów demonstrujących różne zastosowania tej wspaniałej biblioteki.

4.666665
Twoja ocena: Brak Ocena: 4.7 (3 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com