Java – prezentacja biblioteki JUNG
24.12.2009 - Michał Karpiński
Algorytmy grafoweNa 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:
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 koniecW 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.
(3 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com