Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

часть.класса.становится.в.значительной.степени.очевидной,.однако.она.снабжена.
краткими.комментариями,.чтобы.не.оставалось.места.для.неправильной.интер-
претации.
Листинг 4.3. 
Graph.java (продолжение)
// Количество вершин
public int 
getVertexCount() {
return 
vertices.size();
}
// Количество ребер
public int 
getEdgeCount() {
return 
edges.stream().mapToInt(ArrayList::size).sum();
}
// Добавляем вершину в граф и возвращаем ее индекс
public int 
addVertex(V vertex) {
vertices.add(vertex);
edges.add(
new 
ArrayList<>());
return 
getVertexCount() — 1;
}
// Поиск вершины по индексу
public 
V vertexAt(
int 
index) {

---

4.2. Построение графовой структуры
113
return 
vertices.get(index);
}
// Поиск индекса вершины в графе
public int 
indexOf(V vertex) {
return 
vertices.indexOf(vertex);
}
// Поиск вершин, с которыми связана вершина с заданным индексом
public 
List neighborsOf(
int 
index) {
return 
edges.get(index).stream()
.map(edge -> vertexAt(edge.v))
.collect(Collectors.
toList
());
}
// Поиск индекса вершины; возвращает ее соседей (удобный метод)
public 
List neighborsOf(V vertex) {
return 
neighborsOf(indexOf(vertex));
}
// Возвращает все ребра, связанные с вершиной, имеющей заданный индекс
public 
List edgesOf(
int 
index) {
return 
edges.get(index);
}
// Поиск индекса вершины; возвращает ее ребра (удобный метод)