Я пишу C, где мне нужно хранить очень большой граф в качестве матрицы смежности. Я собирался взломать быструю реализацию графов, но сначала хотел спросить, есть ли какие-нибудь хорошие библиотеки графов для C (не для c ++), которые нравятся людям.
Я собираюсь импортировать график в каком-то стандартном формате (возможно, в GML, но это не является требованием создания или разрыва), сохранить его в виде матрицы смежности, а затем выполнить некоторые вычисления.
Есть мысли?
Спасибо!
РЕДАКТИРОВАТЬ: как к вашему сведению, я вообще не заинтересован в рисовании графика