Kako predstaviti i opisati veze i međusobne odnose između vrhova u grafičkoj strukturi?

Veze i međusobne veze između vrhova u graf strukturi obično se opisuju pomoću grana. Glavni načini predstavljanja grafa:

• Lista susednosti: za svaki vrh čuva se lista susednih vrhova sa kojima je povezan. Ovo je efikasan način za retke grafove.

• Matrica susednosti: dvodimenzionalni niz gde element [i][j] ukazuje na prisustvo (i, moguće, težinu) grane između vrhova i i j. Pogodno za guste grafove.

• Lista grana: jednostavno lista svih grana, gde svaka grana sadrži informacije o početnim i krajnjim vrhovima (i težini, ako postoji).

Na primer, u Javi, graf može biti predstavljen ovako:

class Graph {
    private Map<Integer, List<Integer>> adjacencyList = new HashMap<>();

    void addEdge(int from, int to) {
        adjacencyList.computeIfAbsent(from, k -> new ArrayList<>()).add(to);
        // Za neusmereni graf, dodajte obrnuto granu
        // adjacencyList.computeIfAbsent(to, k -> new ArrayList<>()).add(from);
    }
}

Na ovaj način, veze između vrhova modeluju se graničnim linijama, a struktura podataka se bira u zavisnosti od zadatka i karakteristika grafa.