2008-11-25 7 views
3

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

+0

Когда вы говорите «график», вы имеете в виду диаграмму или график в математическом смысле? – Simon

+0

граф как циклический направленный, ациклический граф – yesraaj

ответ

1

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

0

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

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

 Смежные вопросы

  • Нет связанных вопросов^_^