Как описать отношение в графах

Отношения в графах описываются через вершины (узлы) и рёбра (связи между ними). В Java это можно реализовать через: 1. **Матрицу смежности** (для плотных графов): ```java int[][] graph = new int[n][n]; graph[0][1] = 1; // ребро между 0 и 1 ``` 2. **Список смежности** (эффективнее для разреженных графов): ```java List> adjList = new ArrayList<>(); adjList.add(Arrays.asList(1, 2)); // 0 связан с 1 и 2 ``` 3. **Отдельный класс Edge** (для взвешенных графов): ```java class Edge { int source, dest, weight; } List edges = new ArrayList<>(); ``` Для ориентированных графов ребро направлено (A→B), для неориентированных — двунаправлено (A-B). Веса рёбер хранятся в структуре данных.