Ресурсы для структуры графа?

Question

У меня проблема с графиком. Я не являюсь выпускником факультета компьютерных наук, поэтому мне нужно было небольшое введение в то, что такое граф, и где я могу прочитать о графике и о том, как решить проблему, связанную с графом, в c ++ или вообще.

Answer 1

См. Проблемы с графиком в репозитории алгоритма Stony Brook, и милая лекция Ксавье Льоры .

Answer 2

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

Answer 3

Я бы начал с изучения нескольких конкретных алгоритмов. Алгоритм Дейкстры и алгоритм закрытия графа - хорошие места для начала. Кроме того, большинство вводных текстов по информатике (например, структуры данных) имеют раздел на графиках. Я использовал эту книгу , в основном после того, как мне было довольно комфортно с большей частью материала. Это довольно формальный подход, поэтому, если у вас сильная математика, она вам может понравиться.

Сообщество, возможно, сможет дать вам лучшие указатели, если вы упомянули что-то конкретное, что вы пытаетесь решить (если есть такая вещь).

Answer 4

Это очень крутой инструмент для представления графиков