Графики и их представление как краевые списки

Question

Я должен представлять график. Как это можно сделать с помощью списков краев? каков его формат на самом деле?

Answer 1

Предполагая, что вы говорите о списках смежности. , ,

Если у вас есть простой треугольник, где вершины помечены a, b и c, то вы бы использовать что-то вроде этого:

a | b, c 
b | a, c 
c | a, b 

В зависимости от языка реализации, вы могли бы использовать, например, Dictionary<string, List<string>>, где ключ будет меткой вершины, а значением будет список смежных вершин.

См. Также Wikipedia.