图结构的资源在哪里可以找到？

Question

3

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

- yesraaj

当你说“graph”时，是指图表还是数学意义上的图形？ - Simon

有向图像循环有向图，无环图。 - yesraaj

4个回答

1

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

- David Dibben

0

我建议先学习一些特定的算法。Dijkstra算法和图闭合算法是不错的起点。此外，大多数计算机科学入门教材（例如数据结构）都有关于图的章节。我主要使用this book，不过那时我已经对大部分内容相当熟悉了。它采用了相当正式的方法，所以如果你的数学基础很好，你可能会喜欢它。

如果你有具体的问题需要解决，社区可能会给你更好的指引。

- luqui

-1

- Simon

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Yuval F · Accepted Answer

请参考Stony Brook算法库中的图问题，以及Xavier Llora讲授的有趣课程。