Kaip galima pavaizduoti ir aprašyti ryšius ir tarpusavio sąsajas tarp viršūnių grafo struktūroje?

Ryšiai ir tarpusavio ryšiai tarp viršūnių grafų struktūroje dažniausiai aprašomi naudojant briaunas. Pagrindiniai grafų reprezentavimo būdai:

• Gretimųjų sąrašas: kiekvienai viršūnei saugomas sąrašas su jos susijusiais kaimynais. Tai efektyvus būdas retų grafų atveju.

• Gretimųjų matrica: dviejų matmenų masyvas, kurio elementas [i][j] rodo, ar tarp viršūnių i ir j yra briauna (ir galbūt jos svoris). Tinka tankiems grafams.

• Briaunų sąrašas: paprastas visų briaunų sąrašas, kur kiekviena briauna turi informaciją apie pradines ir galines viršūnes (ir svorį, jei yra).

Pavyzdžiui, Java grafas gali būti vaizduojamas taip:

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

    void addEdge(int from, int to) {
        adjacencyList.computeIfAbsent(from, k -> new ArrayList<>()).add(to);
        // Nedirbtinis grafas pridėti atvirkštinę briauną
        // adjacencyList.computeIfAbsent(to, k -> new ArrayList<>()).add(from);
    }
}

Taip ryšiai tarp viršūnių modeliuojami briaunomis, o duomenų struktūra pasirenkama pagal užduotį ir grafų savybes.