问题标签 [directed-acyclic-graphs]

我有兴趣了解用于有向无环图 动态动画的开源库。

关于渲染图有很多类似的问题，但我找不到能解决这一特殊需求的问题。

特定场景将涉及在读取图形时仅呈现图形的一小部分，例如通过 STDIN。

不幸的是，Graphviz 似乎无法胜任这项特定任务，据我所知，其他任何类似的库也没有。

或者，如果有人碰巧知道没有这样的图书馆，那也会有所帮助，因为这将具体表明我该开始工作了。

编辑：我认为 Dyna 可能符合要求。如果在另一天左右没有其他人看到或回应此问题，我会将其列为答案。

如果我要将一组对象的依赖关系组织到一个 DAG 中，在什么情况下这比另一个数据结构（如 BDD（二元决策图））更可取？

我有两个加权 DAG（有向无环图）并且需要将它们合并为一个，因此我可以获得拓扑排序（在某些情况下可能超过两个）。问题是这些图都是非循环的，但可以一起形成一个循环。此外，图表很大（100k+ 节点，500k+ 边）。有没有一种巧妙的方法来合并图表？同样好的是一种“一次”遍历所有图的算法。

编辑：

“合并”是指将两个图的所有边和顶点组合在一起（当然保留权重），如果它们不创建循环的话。如果边缘已经存在，我想为它使用更大的权重。

这个想法是，从两个无环图开始应该比之后简单地“修复”结果更有优势（这意味着要找到 NP 困难的反馈弧集，所以我想避免这种情况）。

谢谢你的建议。

问候溢出者，

• 数据结构是任意数量节点的无环树。
• 较浅的节点依赖于较深节点的结果。
• 最终结果可以简单地通过递归遍历树来计算。
• 如果我有无限线程，我会为每个节点分配一个线程甚至更多。
• 分配给较浅节点的线程将等待较深节点的线程完成。
• 但是，我只有有限的线程；有时更多，有时少于总节点。

关于如何遍历这些树并最终以有限的线程获得最终结果的任何想法？

问候

我知道 Git 中的历史记录存储在一个称为 DAG 的数据结构中。我听说过 DFS 并且知道它有点相关。

我很好奇，这样的程序是如何绘制git log --graph或hg graphlog绘制历史的？我一直认为以如此好的方式绘制车道和所有内容非常复杂。

有人可以编写一些演示它的伪代码吗？

注意：我尝试查看 Git 或 hg 的代码，但很难理解并大致了解正在发生的事情。

所以，我在 C++ 中创建了一个有向无环图，现在我想将它保存到一个文本文件，或者可能是文件。我怎么做？

PS：抱歉混淆...我的意思是问如何格式化文件。

提前致谢！

我想：

1. 根据 The Ruby Way 表示一个 DAG。
2. 从 DAG 生成图像。

将不会超过 100 个节点（并且通常要少得多，例如，对于第 80 个百分位数的情况，为 10 个）。我不需要永久存储数据，只需要图像，因此不需要考虑数据库。

任何人都可以建议在iphone上显示图表的好教程

是否有小部件、库可以用 Qt 可视化图形的有向图？我想实时构建它们，同时检查 JVM 还是用 Graphviz 输入/输出的方法是什么？

有一些带有漂亮 图表的 git 介绍，让您了解“git 的历史只是一个 DAG”的概念。我想知道为什么（似乎）很少有可视化 git 浏览器基于这个精确的模型来表示历史。

• git-cola 的 DAG 视图（看起来仍然是一个实验性功能）
• github的网络图（非常接近我正在寻找的，但它不是一个独立的工具）

除此之外，所有可视化 git 浏览器（gitk、git-gui、GitX 等）都将图形推到一个狭窄的列中，以支持文本信息。

是否有以 DAG 视图为主要功能的 git repo 浏览器？任何平台、任何语言、独立、GUI/CUI 都无关紧要。

我不想解决手头的特定问题。只是希望一个激进的工具可以帮助我达到 git zen。

编辑：相关但在OP看来，不同的问题：

• 漂亮的 git 分支图

我正在寻找的不仅仅是“生成 git 历史 DAG 的工具”；就像一个网络浏览器，这个假设的“面向 DAG 的 git 浏览器”应该能够查看、搜索、跳转和过滤历史图。