Граф с помощью односвязных циклических списков
Задание: реализовать граф с помощью односвязных циклических списков (включение и исключение узла).
Знаю, как реализовать циклический список и как он работает, но не могу понять, как использовать его в графах.
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
Один из способов задания графа - списки смежности.
Их вполне можно реализовать с использованием односвязных списков
Кормен и другие предложили реализацию, в которой вершины представлены числовым индексом в массиве, в котором каждая ячейка массива ссылается на однонаправленный связанный список соседних вершин
Собственно, и массив вершин можно заменить односвязным списком