图结构的资源?

时间:2008-11-25 08:50:02

标签: resources graph-theory

我遇到了与图相关的问题。 我不是计算机科学专业毕业,因此需要对图形进行快速介绍,我可以阅读有关图形以及如何在c ++或一般情况下解决图形相关问题。

4 个答案:

答案 0 :(得分:1)

请参阅Stony Brook Algorithm Repository中的Graph problems, 和a cute lecture by Xavier Llora

答案 1 :(得分:1)

boost graph library可能是一个起点,并为您提供一些解决图表相关问题的代码。

答案 2 :(得分:0)

我将首先研究一些特定的算法。 Dijkstra的算法和图闭包算法是很好的起点。此外,大多数介绍性计算机科学(例如,数据结构)文本都有关于图形的部分。我使用this book,大多数时候我已经对大部分材料感到很舒服。这需要一种非常正式的方法,所以如果你的数学很强,你可能会喜欢它。

如果你提到了你想要解决的具体问题(如果有这样的事情),社区可能会给你更好的指示。

答案 3 :(得分:-1)