如何将有向无环图(DAG)转换为树 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

如何将有向无环图转换为树

java、graph、tree、data-conversion

我希望通过复制具有多个父节点的节点，将有向无环图(DAG)转换为树。这样做最有效的方法是什么？

浏览 25提问于2017-02-14得票数 1

1回答

线程化二叉树

data-structures

由于树是一种特殊的图，或者我们可以在DAG(有向无环图)中对树进行分类，但是我们如何区分线索二叉树和图呢？我们可以在DAG中对线程二叉树进行分类吗？

浏览 0提问于2012-05-09得票数 0

回答已采纳

3回答

你能提供一个(无向的)非循环图的解释/例子吗？

graph-theory

然而，我希望收到关于非循环图的类似答案(即不一定是有向的)。它是无向的这一事实是否改变了无向无环图可以产生的“形状”？或者它可以做出与有向无环图完全相同的形状？

浏览 1提问于2018-04-11得票数 0

1回答

d3.js，可折叠树-如何将不同的父级与相同的子级连接起来

javascript、svg、d3.js、directed-acyclic-graphs

所以我正在使用创建一个可折叠的树，它工作得很好。现在的问题是，我有一些节点具有相同的子节点，所以我想知道是否有任何方法可以可视化图形，使两个父节点扩展到同一个子节点？

浏览 1提问于2013-12-31得票数 3

4回答

使用什么结构和算法来构建谱系树？

algorithm、graph-algorithm、directed-acyclic-graphs、genealogy

我在一本书中发现，用于表示家谱(家族)树的DAG (有向无环图)很适合使用拓扑排序，但该算法依赖于输入数据的顺序。

浏览 8提问于2014-07-18得票数 5

1回答

Haskell生成具有QuickCheck属性的图

haskell、graph、generator、directed-acyclic-graphs、quickcheck

data Edge v = Edge {source :: v, target :: v}“graph”类型表示有向图。data Graph v = Graph {nodes :: Set v, edges :: Set (Edge v)}函数'isDAG‘测试一个图是否是无圈的是否为一个森林(一组树) isForest :: Ord v => DAG

浏览 2提问于2016-04-27得票数 0

2回答

一个有向无环图可以有多个父图和多个根吗？

data-structures、directed-acyclic-graphs、operations-research

一个DAG可以有多个父级和/或多个根吗？

浏览 1提问于2017-11-10得票数 3

6回答

如何在不创建循环的情况下向有向无圈图添加边

java、algorithm、graph、directed-acyclic-graphs

我有一个有向边和无向边的图，现在我想用有向边代替这些无向边(每个无向边变成一个有向边)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有向边替换它)。如何确定无向边的方向，使我的图保持无圈？创建一个只有有向边的图，并在

浏览 16提问于2017-05-14得票数 3

回答已采纳

2回答

这个数据结构有没有一个类似于树的“对立面”？

data-structures、tree

我们都知道树是什么:在树的第一层我们有根，从根出来的树枝也是树。但是我如何命名“相反”的结构:在第i级我们有一组“叶”节点，这些节点形成1+节点组，并且一组指向i+1th级的“主干”节点。

浏览 0提问于2014-12-03得票数 2

2回答

CouchDB文档是否有DAG？

couchdb、directed-acyclic-graphs

它是否像dvcs那样将版本序列存储为有向无环图(DAG)？如果没有，它是如何实现的？

浏览 0提问于2011-10-05得票数 2

回答已采纳

3回答

如何将有向无环图(DAG)存储为JSON？

json、data-structures、directed-acyclic-graphs

我想将DAG表示为JSON文本，并想知道是否有人尝试过这种方式，以及他们在验证JSON是否实际上是DAG时处理过的任何问题。

浏览 4提问于2012-03-28得票数 33

回答已采纳

2回答

使用“DAG”而不是“基于块链”的主要原因是什么？

blockchain、directed-acyclic-graphs

一些DLT(分布式分类器技术)，如或，使用DAG (有向无环图)，而不是使用基于块链的结构的DLT，如比特币、etc、Hyperledger等。问题：如何帮助我们改进基于区块链的DLTs ?的问题。

浏览 1提问于2018-10-09得票数 0

1回答

python中两节点间长最短路径有向无圈图的生成

python、graph、routing、shortest-path、directed-acyclic-graphs

我想比较几种路由算法在有向无环图(DAG)中寻找两个节点之间最短路径所需的时间。知道如何克服这个问题吗？

浏览 3提问于2016-02-07得票数 2

1回答

为什么所有DAG都有多个拓扑排序顺序的原因

sorting、graph、directed-acyclic-graphs、topological-sort

我想知道为什么所有有向无环图都有一个以上的拓扑排序顺序。我在谷歌上搜索过，我说大多数都是轻而易举地通过了他们至少有一个topo排序的事实。但是我在思考如何实现一个单链表： A -> B -> C -> D 这可能意味着，从技术上讲，拓扑端口只有一种方式可以通过- D，C，B，A… 然而，可能的情况是，这不是一个有向无环图，但我不确定如何反驳这种情况，因为它是有向的(A到B等)，<

浏览 42提问于2019-04-27得票数 0

1回答