有向无环层次图实现

文章/答案/技术大牛

发布

1回答

javascript、algorithm、tree

我需要显示一个非循环的有向图，看起来有点像这样： ? 问题是我不知道如何用层次逻辑来解析数据结构。我只需要一个算法，它运行的树，并设置每个节点的层次结构。我希望这不会太混乱。

浏览 19提问于2019-06-11得票数 2

回答已采纳

1回答

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

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

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

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

1回答

SQL Server:不带锚点的层次结构递归CTE

sql、sql-server、hierarchy、common-table-expression

我可以使用递归CTE生成层次结构，但我一直使用锚点……具有某些顶级指示符的顶级记录(parentID为NULL)。我想构建一个不需要定义锚点的层次结构。我有一个带有parentID和childID的多对多参考表。任何父类都可以是子类，反之亦然(当然要避免循环引用)。我认为这更像是一种自下而上的方法，而不是自上而下。有什么想法？

浏览 3提问于2012-06-23得票数 2

回答已采纳

3回答

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

graph-theory

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

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

4回答

如何使用D3布局非树层次结构

javascript、d3.js

D3为严格的树结构的有向图提供了多种布局，如下所示：|\ / \我需要绘制一个节点层次结构，它不是树，而是一个有向无环图。这对于树布局来说是一个问题，因为几个分支会聚在一起：|\ \|有谁知道通用层次结构的D3布局吗？或者，对现有的树布局进行一些巧妙的修改？

浏览 5提问于2012-06-15得票数 25

1回答

图的优先连接有向图是否是无圈的？

algorithm、graph、igraph、directed-acyclic-graphs、directed-graph

我正在使用由igraph实现的Barabasi-Albert模型生成图形：我如何确定生成的有向图是无环的？我在上发现了这个有问题的模型： “然而，这个模型缺乏万维网的几个属性：·如果我们认为这个模型产生了一个有向网络，那么它就会生成一个不能很好地表示web的无环图。”但是我如何才能确定由igraph生成的<em

浏览 0提问于2013-02-08得票数 2

回答已采纳

1回答

Python -如何在不使用堆栈和类的情况下检查有向无环图？

python、recursion、depth-first-search、directed-acyclic-graphs、topological-sort

所以我要做的是创建一个函数来检查一个图是否是有向无环图(DAG)。所以我得到了顶点和邻接表，只是为了开始我的代码。(所以不允许networkx/ matplotlib ) 我知道一个有向无环图至少有1个拓扑排序，但我不确定如何编码。现在，我现在的想法是使用递归DFS和拓扑排序，但我不确定(再次)是将它们组合在一起，还是需要单独的函数来实现。

浏览 39提问于2021-03-31得票数 0

1回答

有向无环图

directed-acyclic-graphs

我在理解第9页的有向无环图时遇到了问题。有人能解释吗？

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

回答已采纳

2回答

CouchDB文档是否有DAG？

couchdb、directed-acyclic-graphs

文档有版本，您可能会有冲突的版本。它是否像dvcs那样将版本序列存储为有向无环图(DAG)？如果没有，它是如何实现的？

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

回答已采纳

2回答

在PHP中实现DAG吗？

php、directed-acyclic-graphs

有没有一些可用PHP实现的有向无环图？我已经找到了DRUPAL的()，但它并没有真正的帮助(我还想添加/删除节点)。有什么建议吗？

浏览 6提问于2013-10-09得票数 7

1回答

如何在scilab中查看作为输出的有向无环图？

algorithm、matlab、graph、directed-acyclic-graphs、scilab

我必须在scilab中的一个有向无环图上实现一个图算法。如何在输出窗口中显示输出图形？我需要创建GUI吗？

浏览 5提问于2013-10-18得票数 1

1回答

N阶有向无圈图的最大可能拓扑排序数是多少？

math、graph-theory、combinatorics、directed-acyclic-graphs、topological-sort

我需要找出N阶有向无环图的拓扑排序的最大数目。我已经通过在各种有向无环图上运行深度优先搜索算法进行了检查，它看起来是在对图运行DFS后创建的深度优先搜索算法森林的大小。也许我完全错了或者漏掉了什么。

浏览 0提问于2013-05-20得票数 3

回答已采纳

1回答

DAG & Graph:从s到t的简单路径，它通过尽可能多的彩色顶点

algorithm、graph、dynamic-programming、np-hard

我有两个独立的问题，这两个问题都围绕着图和确定一种方法来找到一条从s到t的简单路径，该路径通过尽可能多的蓝色顶点。另外，我必须确定这两个问题中的哪一个是NP难的。第一个问题中的图是一个无向图，其中一些顶点是蓝色的，而另一个问题中的图是一个有向无环图，其中一些顶点是蓝色的。我得到了一个提示，有向无环图</

浏览 39提问于2018-12-12得票数 2

1回答

如何生成无圈随机图？

r、igraph

我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图生成的。我感兴趣的是，我们是否可以强迫igraph为m的较高值生成无圈图？因此，我对这些图感兴趣。

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

回答已采纳

3回答

从混合图中提取链状成分

algorithm、graph

给定一个由有向边和无向边组成的混合无环图，我想将此图分解为链组件(链组件中的每个节点将仅通过无向边相互连接)及其排序的有向图。我感到困惑的是，我是应该首先对所有有向边进行拓扑排序，然后寻找作为链组件的无向边，还是应该首先遍历所有无向边并为它们提供组id，然后找到一些有

浏览 1提问于2013-01-25得票数 2

回答已采纳

1回答

我想在连续循环中运行Airflow DAG。下面是我的DAG的依赖关系： create_dummy_start >> task1 >> task2 >> task3 >> create_dummy_end >> task_email_notify 要求是一旦流到达create_dummy_end，流就应该重新迭代回到第一个任务，即create_dummy_start。我尝试使用以下代码重新触发DAG： `create_dummy_end = TriggerDagRunOperator( task_id='End_T

浏览 22提问于2021-08-13得票数 0

2回答

CouchDB有向无环图

javascript、couchdb、mapreduce

如果我的结构看起来像这样：{Name: 'B', Depends: ['A']},{Name: 'D', Depends: ['C']},我该如何编写map和reduce函数，以使我的输出为： [{Key: 'A', Value: []},

浏览 3提问于2010-09-18得票数 3

1回答

如何分割图以最小化最长路径的长度

algorithm、graph-algorithm

给定一个图和一个数n，是否有算法通过删除n边来分割图，以最小化最长路径/直径的长度？例如，如果我有以下图表： \ E - F EDIT1:由树/无环

浏览 1提问于2015-12-30得票数 2

1回答

有向图。从开始节点到结束节点的遍历

python、networkx、digraphs

让networkx DiGraph呈现以下结构： subgraphs = weakly_connected_components(g) 但是，我需要找到方法，以上述方式遍历每个子图。问题是我有不同类型的图:1-反向树2-

浏览 104提问于2021-03-11得票数 1

回答已采纳

1回答

图中节点的最长递增序列

algorithm

第二轮面试官问了我这个问题:给定一个图的节点值中有一个数字，找出所有连通的递增序列顶点的集合。不能回忆起确切的问题..这家伙似乎非常敌视我的每一个解决方案..任何知道这类问题的人..最后的解决方案是有一个邻接矩阵..仍然不确定这将如何工作..

浏览 1提问于2010-12-10得票数 3

回答已采纳

点击加载更多