问题标签 [graph]

在阅读了 Stevey Yegge 的在 Google 获得那份工作的文章后，我发现这句话很有趣：

每当有人给你一个问题时，想想图表。它们是表示任何类型关系的最基本和最灵活的方式，因此任何有趣的设计问题都需要一个 50 到 50 个镜头，其中包含一个图表。在转向其他解决方案类型之前，请绝对确保您想不出使用图表来解决它的方法。这个提示很重要！

图数据结构/算法最能代表和/或解决的问题有哪些示例？

我能想到的一个例子：导航单元（ala Garmin，TomTom），提供从您当前位置到另一个位置的道路方向，利用图表和高级路径算法。

还有一些是什么？

我是图形/网络爱好者，这只是出于我的好奇心 :)

我正在尝试将 StackOverflow 社区建模为图形/网络。假设 SO 社区中的人是节点，并且对任何问题的回答都建立了这些节点之间的关系。可以假设关系是有向的（来自答案的链接 -> 问题）或无向的。该图可以加权，并且节点的权重可以表示投票赞成/反对的数量（在 0 到 1 的范围内标准化）。

在任何给定的时间快照中，最终会得到什么样的图/网络？它是无标度的吗？是小世界吗？该图在一段时间内不断发展，我想了解它的结构和动态。

有没有一种方法可以从中检索此关系数据 - 可能是 SO API 或来自 SO 的某个 API 可以帮助我处理（样本）数据？

澄清编辑：无标度网络：度分布渐近遵循幂律的网络 小世界：具有子网络的网络，其特征是其中几乎任何两个节点之间存在连接，并且大多数节点对通过以下方式连接至少一条短路径。

我正在使用Perl 中的GD::Graph模块绘制图形。

我可以很好地绘制图形，但在绘制的图像中，我想在绘制的图形图像顶部添加一些文本。基本上只是想在这个绘制的图像中添加一些文本。但是，我没有看到这样做的选项。

有人知道这是否可行？

我知道这与编程无关，但我希望一些反馈可以帮助我摆脱困境。

实际上，我们的 Web 应用程序有很多不同的数据，这些数据可以追溯到几年前。

例如，我们已经

• Apache 日志文件
• 来自我们的跟踪软件 (CSV) 的每日统计文件
• 另一项来自全国广告排名（CSV）的每日统计数据
• ..我也可以从其他来源产生新数据。

一些数据记录始于 2005 年，一些始于 2006 年，等等。但是在某个时间点，我们开始拥有所有这些数据。

我的梦想是什么^H^H^H^H正在搜索是一个理解所有数据的应用程序，让我加载它们，比较单个数据集和时间线（以图形方式），比较同一时间跨度内的不同数据集，请允许我过滤（尤其是 Apache 日志文件）；当然，这一切都应该是交互式的。

仅 BZ2 压缩的 Apache 日志文件就已经总计 21GB，并且每周都在增长。

我在 awstats、Nihu Web Log Analyzer 或类似工具方面没有取得真正的成功。他们只能产生静态信息，但我需要交互式查询信息、应用过滤器、覆盖其他数据等。

我也尝试过数据挖掘工具，希望它们能帮助我，但并没有真正成功地使用它们（即它们超出了我的想象），例如 RapidMiner。

只是为了确保：它可以是商业应用程序。但是还得找到真正有用的东西。

不知何故，我得到的印象是我正在寻找不存在的东西，或者我有错误的方法。任何提示都非常受欢迎。

更新：

最后，我混合了以下内容：

• 编写 bash 和 PHP 脚本来解析和管理解析日志文件，包括许多过滤功能
• 生成普通的旧 CSV 文件以读入 Excel。我很幸运使用 Excel 2007，它的图形功能，虽然仍在处理一组固定的数据，但帮助很大
• 我使用 Amazon EC2 运行脚本并通过电子邮件将 CSV 发送给我。我不得不爬取大约 200GB 的数据，因此使用其中一个大型实例来并行化解析。我必须执行多次解析尝试才能正确获取数据，总处理时间为 45 分钟。如果没有 Amazon EC2，我不知道我能做什么。我为此付出的每一分钱都是值得的。

我正在使用 Graphviz 绘制格子。
节点是一组数字。

作为一个格子，我希望节点的高度位置（y）表示该节点表示的集合中的元素数。然后 x 位置应由 graphviz 定义，以使表示更清晰。

是否可以？

根据 dot 文档，应该有属性 pos 应该定义节点的位置。但是，尽管我以许多不同的方式尝试了很多次，但我无法获得任何定义节点位置的图表。有人在这方面取得了成功吗？

以下是我使用的经典点文件：

如果有人可以编写一个定义一个节点高度的文件示例，我将不胜感激。

我需要对有向图的节点进行排序，以使向后流动的箭头数量（与排序顺序相反）最小。

我可以想到算法（例如，不断交换节点，直到没有交换可以改善事情）但我不确定它们运行的​​速度或它们是否达到最佳解决方案。

这个问题的名称和复杂性是什么？

随着时间的推移，我收集了一堆数字统计数据。

我需要在 HTML 页面中将其作为折线图显示给用户。我想在客户端上渲染图形。如果图形是交互式的（允许用户缩放、滚动、切换图形线的可见性等），那将是完美的。

有没有适合 Flash / Flex（或者，也许是带有 Canvas 的 JavaScript）的免费图形绘制库？

我更喜欢类似 gnuplot 的东西，但会处理任何足够理智的东西。

更新：除了 Flare之外的东西。

任何人都知道如何使用谷歌图表 API 使 x 轴标签垂直？

我需要在一个小图表中放置很多标签。

谢谢

知道一条边是由初始顶点和最终顶点定义的，你如何调用来自和到顶点的边？现在，我将它们命名为传入和传出。

谢谢。

我正在接受输入，例如 4 1 3 1 2 2 4

第一行是节点数，之后的行是边。我必须尝试为图表着色，如果不能，我需要在图表中列出导致错误的循环。

到目前为止这很好，除了其中一张图包含 1,000,000 个节点。每次我尝试使用它时，都会出现 Stack Overflow 错误，即使我对其进行了更多简化，并将 eclipse 的最大堆大小提高到 1024m。

我不是要代码，只是问我是否在做一些公然错误的事情以不断出错。