图的真实世界示例

Question

你好，是计算机专业的学生。 我需要一些真实世界的图形示例来解决我对算法（数据结构）分析的分配。 我找不到现实世界图形应用程序的完美场景，如果您有任何示例，请告诉我并在解决方案中指导我

Answer 1

我建议您查看https://snap.stanford.edu/data/ 。 这是来自各个领域的大量网络数据集：社交网络、道路网络等。

任何网络基本上都是一个图。 你可以问很多关于这些数据集的研究问题。 例如：从 X 到 Y 的最短路径是什么（与道路图相关）？ 谁是某人的朋友（在社交网络中）？

祝你好运！