3

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

4

4 回答 4

1

请参阅Stony Brook Algorithm Repository 中的图形问题，以及Xavier Llora 的精彩讲座。

于 2008-11-25T09:02:28.320 回答
1

boost 图形库可能是一个起点，并为您提供一些解决图形相关问题的代码。

于 2008-11-25T09:05:34.757 回答
0

我将从研究一些特定的算法开始。Dijkstra 算法和图闭包算法是很好的起点。此外，大多数介绍性计算机科学（例如数据结构）文本都有关于图形的部分。我使用这本书，主要是在我对大部分材料已经很熟悉之后。它需要一种非常正式的方法，所以如果你的数学很强，你可能会喜欢它。

如果您提到您正在尝试解决的特定问题（如果有这样的事情），社区可能会为您提供更好的指导。

于 2008-11-25T09:05:53.837 回答
-1

这是一个非常酷的图表表示工具

于 2008-11-25T08:57:23.527 回答