rr
Через указатели это как?
class Vertex {
List<Vertex> AdjacentVertices();
}Size: a a a
2021 March 31
AM
Типа под каждую вершину класс с ее adj элементами?
AM
А финально представить так List<Vertext> graph ?
rr
нет
rr
у тебя лист содержит список тех вершин, к которым ты имеешь доступ из текущей
rr
ну тоесть оно отображает грани
AM
Это возвращает AdjacentVertices() - смежные вершины
rr
допустим
var start = new Vertrex('A');
var end = new Vertex('B');
start.Add(end);
start.Adjucent() == new List { end };
var start = new Vertrex('A');
var end = new Vertex('B');
start.Add(end);
start.Adjucent() == new List { end };
rr
таким образом обращаясь к вершине start у тебя будет доступ только к вершине Б
rr
так и строишь граф
rr
однако, заметь, что это нарпавленный граф
rr
тоесть из Б ты не выйдешь вА обратно
rr
именно в данном примере
AM
Понятно. А лес таким образом не представить, если бы А и Б не были связаны. допустим
rr
Лес ?
rr
че это ?
AM
Да - несколько графов не связанных между собой
rr
да легко
rr
что угодно представишь