在有其他限制的情况下向有向无环图添加边
我有一个 DAG。 我有这个操作来在两个节点之间添加一条边。 如果 A 可从 B 到达,则 B 是 A 的父级。 如果 A 可以从 B 到达,而无需通过另一个节点,…
我可以将什么算法应用于此 DAG?
我有一个代表属性列表的 DAG。 这些属性使得如果a>b,则a具有到b的有向边。 它也是传递的,因此如果 a>b 且 b>c,则 a 具有到 c 的有向边。 然而…
是否有一种有效的方法来确定叶节点是否可以从有向无环图中的另一个任意节点到达?
维基百科:有向无环图 不确定叶节点是否仍然是正确的术语,因为它不是真正的树(每个节点可以有多个子节点,也可以有多个父节点)而且我实际上正在尝…
使用 XSLT/XPath 查找有向无环图 (DAG) 最小元素(顶点)?
我有一个 XML 文件,它编码 有向无环图 (DAG) 表示部分订单。 此类图对于指定依赖关系和查找关键路径等事情很有用。 出于好奇,我当前的应用程序是为 …
如何用 C 语言实现紧凑有向无环字图 (CDAWG)?
Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题?通过编辑这篇文章来更新问题,使其仅…
寻求反转(反转?镜像?翻转)DAG 的算法
我正在寻找一种算法来“反转”(反转?从里到外?) DAG: A* # I can't ascii-art the arrows, so just / \ # pretend the slashes are all pointing…