图表结构的资源?

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

请看 Graph problems 在石溪算法库中, 和 a cute lecture by Xavier Llora .

我先研究一些特定的算法。Dijkstra算法和图闭包算法是很好的开始。另外,大多数计算机科学入门(如数据结构)的课本都有一节关于图形的内容。我用过 this book 不过,大部分时间是在我对大部分材料都很满意之后。这需要一个非常正式的方法,所以如果你的数学很好,你可能会喜欢它。

如果你提到了你想要解决的特定问题(如果有这样的问题),社区也许能给你更好的建议。

这是一个 very cool tool for representing graphs