Реализация структуры данных графа в C

Question

Я изучил основы структур данных графа.Теперь я хочу реализовать все структуры / алгоритмы / операции, которые могут выполняться над графами.

Пожалуйста, поделитесь некоторыми полезными ссылками, с помощью которых я могу начать делать реализации графов в C.

Answer 1

список смежностей и матрица смежности являются двумя наиболее классическими альтернативами для реализации графов. Я не уверен, есть ли много примеров каждого онлайн в C, но здесь - один для представления матрицы смежности.

Answer 2

Книга, Руководство по разработке алгоритма [PDF] содержит C-код, реализующий граф.

Для более подробного учебника по графам и связанным алгоритмам (DFS, Bellman-Ford и т. Д.) Введение в алгоритмы (отлично) имеет реализации псевдокода, которые вы можете реализовать.

Стандартный список смежности или матричные представления, упомянутые Алексом, описаны в обоих.