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

public 
Edge(
int 
u, 
int 
v) {
this
.u = u;
this
.v = v;
}
public 
Edge reversed() {
return new 
Edge(v, u);
}

---

4.2. Построение графовой структуры
111
@Override
public 
String toString() {
return 
u + " -> " + v;
}
}
Edge
.определяется.как.связь.между.двумя.вершинами,.каждая.из.которых.пред-
ставлена.целочисленным.индексом..По.соглашению.
u
.определяет.первую.вершину,.
а.
v
.—.вторую..Другими.словами,.
u
.—.«откуда»,.а.
v
.—.«куда»..В.этой.главе.мы.будем.
работать.только.с.ненаправленными.графами.(графами.с.ребрами,.которые.до-
пускают.перемещение.в.обоих.направлениях),.но.в.
направленных графах
,.также.
известных.как.
диграфы
,.ребра.могут.быть.односторонними..Метод.
reversed()
.
возвращает.ребро.
Edge
,.допускающее.перемещение.в.направлении,.противопо-
ложном.направлению.ребра,.к.которому.применяется.этот.метод.
Класс.
Graph
.играет.в.графе.важную.роль.—.связывает.вершины.с.ребрами..Здесь.
мы.также.хотим,.чтобы.действительные.типы.вершин.могли.быть.любыми,.какие.
только.пожелает.пользователь.структуры..Это.позволяет.задействовать.ее.для.
решения.широкого.круга.задач,.не.создавая.промежуточных.структур.данных,.
которые.склеивали.бы.все.воедино..Например,.на.графе,.подобном.графу.для.
маршрутов.Hyperloop,.можно.определить.тип.вершин.как.
String
,.потому.что.мы.
будем.применять.в.качестве.вершин.строки.наподобие.New.York.и.Los.Angeles..
Начнем.с.класса.
Graph
.(листинг.4.2).
Листинг 4.2. 
Graph.java