Лучший способ принять вход для графа Структура данных в C?

Question

Я работаю над реализацией базового графа (на основе Adj List) в C, чтобы я мог повторно использовать базовую структуру для решения всех проблем, связанных с графами.

Чтобы отобразить график, который я рисую на бумаге, я хочу самый лучший и простой способ. Говоря о том, как я воспринимаю вклад, а не о том, как мне его реализовать! :)

Должен ли я сделать процедуру ввода, которая сначала запрашивает все метки узлов, а затем запрашивает, какие все ребра должны быть соединены на основе двух меток?

Что может быть хорошим и быстрым выходом? Я хочу простой выход, который позволит мне тратить меньше энергии на «вход».

Answer 1

Лучше всего пойти для ввода списка ребер,

это триплеты,

Источник, Назначение, Стоимость

Эту процедуру можно использовать для заполнения списка Аджа и матрицы Аджа.

В последнем случае вам потребуется правильно инициализировать Матрицу и настроить соглашение для определения несуществующих ребер.

Answer 2

Здесь вы найдете подробную информацию о представлении графа:
Graph-internal-представительство
Однако здесь также приведены некоторые коды на c ++ и java, которые вы можете легко преобразовать в C-коды.