然而，我希望收到关于非循环图的类似答案(即不一定是有向的)。
它是无向的这一事实是否改变了无向无环图可以产生的“形状”？或者它可以做出与有向无环图完全相同的形状？
浏览 1提问于2018-04-11得票数 0
3回答
如何求有向无环图的根
、、、
我需要一个方法来找到一个有向无环图的根，我正在使用布尔伴随矩阵来表示java.so中的图，请suggest.Also图是未加权的图
浏览 0提问于2014-05-21得票数 2
1回答
我想知道为什么所有有向无环图都有一个以上的拓扑排序顺序。 我在谷歌上搜索过，我说大多数都是轻而易举地通过了他们至少有一个topo排序的事实。但是我在思考如何实现一个单链表： A -> B -> C -> D 这可能意味着，从技术上讲，拓扑端口只有一种方式可以通过- D，C，B，A… 然而，可能的情况是，这不是一个有向无环图，但我不确定如何反驳这种情况，因为它是有向
浏览 42提问于2019-04-27得票数 0
我有两个独立的问题，这两个问题都围绕着图和确定一种方法来找到一条从s到t的简单路径，该路径通过尽可能多的蓝色顶点。另外，我必须确定这两个问题中的哪一个是NP难的。第一个问题中的图是一个无向图，其中一些顶点是蓝色的，而另一个问题中的图是一个有向无环图，其中一些顶点是蓝色的。我得到了一个提示，有向无环图</
浏览 39提问于2018-12-12得票数 2
1回答
我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图生成的。我感兴趣的是，我们是否可以强迫igraph为m的较高值生成无圈图？因此，我对这些图感兴趣。
浏览 0提问于2018-11-20得票数 0
回答已采纳
1回答
我需要找出N阶有向无环图的拓扑排序的最大数目。我已经通过在各种有向无环图上运行深度优先搜索算法进行了检查，它看起来是在对图运行DFS后创建的深度优先搜索算法森林的大小。也许我完全错了或者漏掉了什么。
浏览 0提问于2013-05-20得票数 3
回答已采纳
3回答
给定一个由有向边和无向边组成的混合无环图，我想将此图分解为链组件(链组件中的每个节点将仅通过无向边相互连接)及其排序的有向图。我感到困惑的是，我是应该首先对所有有向边进行拓扑排序，然后寻找作为链组件的无向边，还是应该首先遍历所有无向边并为它们提供组id，然后找到一些有
浏览 1提问于2013-01-25得票数 2
回答已采纳
1回答
图的优先连接有向图是否是无圈的？
、、、、
我正在使用由igraph实现的Barabasi-Albert模型生成图形：我如何确定生成的有向图是无环的？我在上发现了这个有问题的模型：
“然而，这个模型缺乏万维网的几个属性：·如果我们认为这个模型产生了一个有向网络，那么它就会生成一个不能很好地表示web的无环图。”但是我如何才能确定由igraph生成的图的属
浏览 0提问于2013-02-08得票数 2
回答已采纳
2回答
如果我的结构看起来像这样：{Name: 'B', Depends: ['A']},{Name: 'D', Depends: ['C']},我该如何编写map和reduce函数，以使我的输出为：
[{Key: 'A', Value: []},
浏览 3提问于2010-09-18得票数 3
1回答
给定一个图和一个数n，是否有算法通过删除n边来分割图，以最小化最长路径/直径的长度？例如，如果我有以下图表： \ E - F
EDIT1:由树/无环
浏览 1提问于2015-12-30得票数 2
1回答
让networkx DiGraph呈现以下结构：
subgraphs = weakly_connected_components(g)
但是，我需要找到方法，以上述方式遍历每个子图。问题是我有不同类型的图:1-反向树2-
浏览 104提问于2021-03-11得票数 1
回答已采纳
2回答
目标C的jGraphT？
、、、
我正在寻找Objective C中的有向无环图实现。我在Java领域使用取得了巨大的成功。我正在使用的DirectedGraph，现在我需要用于iPhone/iPad的等效代码。
浏览 2提问于2011-06-18得票数 2
对于一个实验，我需要生成几个具有一定数量的顶点(10，20，30，40,50等)的随机有向无环图。有没有人知道解决这个问题的好方法？出于我的目的，我使用JAVA，但是算法当然可以是伪代码，也可以是任何类似C的语言。
浏览 4提问于2014-01-21得票数 0
是否支持有向无环图(DAG)？我已经搜索了，但找不到确认。我的假设是肯定的。
如果是这样的话，围绕图结构有哪些限制？
浏览 0提问于2016-09-28得票数 0
所以我要做的是创建一个函数来检查一个图是否是有向无环图(DAG)。 所以我得到了顶点和邻接表，只是为了开始我的代码。(所以不允许networkx/ matplotlib ) 我知道一个有向无环图至少有1个拓扑排序，但我不确定如何编码。
浏览 39提问于2021-03-31得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
