Ресурсы для структуры графа?
У меня проблема с графиком. Я не выпускник информатики, поэтому мне нужно было краткое введение о том, что такое граф, и могу ли я прочитать о графе и о том, как решить проблему, связанную с графом, на C++ или в целом.
граф как циклический направленный, ациклический граф
Ответы 4
См. Проблемы с графиком в репозитории алгоритмов Stony Brook, и милая лекция Ксавье Льора.
библиотека ускоренных графиков может быть отправной точкой и дать вам некоторый код для решения ваших проблем, связанных с графом.
Я бы начал с изучения нескольких конкретных алгоритмов. Алгоритм Дейкстры и алгоритм закрытия графа - хорошие места для начала. Также в большинстве вводных текстов по информатике (например, о структурах данных) есть разделы, посвященные графам. Я использовал эта книга, в основном после того, как я уже достаточно хорошо освоился с большей частью материала. Это довольно формальный подход, поэтому, если вы хорошо разбираетесь в математике, она вам может понравиться.
Сообщество могло бы дать вам более точные указатели, если бы вы упомянули что-то конкретное, что пытаетесь решить (если такая вещь существует).
когда вы говорите «график», вы имеете в виду диаграмму или график в математическом смысле?