структура данных графа со сложными данными ребер

Question

Мне нужна реализация структуры данных графа, которая хранит граф с вершинами и ребрами, но мои ребра должны быть объектами, которые могут хранить свои собственные данные, в отличие от обычных реализаций списка смежности.

Я помню, что видел такое представление для этого однажды, но не могу найти его сейчас.

Хранится список или карта вершин и список или карта объектов ребер. Может кто-нибудь указать мне хороший справочник для этого?

Answer 1

Вы можете определить класс Edge со всеми необходимыми данными, а затем иметь список смежности, значения которого не являются вершинами, а Edge объектом (который хранит от, до вершин).

Если вы не хотите, чтобы класс Edge имел свойства вершин, вы можете вместо этого добавить в свой список кортежей (Edge, вершина).