图形结构的资源？

Question

我有一个与图形有关的问题。 我不是计算机科学专业毕业生，因此需要一个关于什么是图形的快速介绍，我可以阅读关于图形以及如何在C++或一般情况下解决与图形相关的问题。

Answer 1

boost graph library可能是一个起点，并给你一些解决你的图形相关问题的代码。

Answer 2

这是一个very cool tool for representing graphs

Answer 3

请参阅Graph problems在石溪算法库， 和a cute lecture by Xavier Llora。

Answer 4

我会从研究一些特定的算法开始。 Dijkstra算法和图闭包算法是开始的好地方。大多数介绍性的计算机科学（如数据结构）文本都有一个关于图的部分。我使用了this book，主要是在我已经对大多数材料感到很舒服了。它需要一个非常正式的方法，所以如果你的数学很强大，你可能会喜欢它。

如果你提到了一些你想要解决的具体问题（如果有这样的事情），社区可能会给你更好的指针。