所以我要做的是创建一个函数来检查一个图是否是有向无环图(DAG)。 所以我得到了顶点和邻接表，只是为了开始我的代码。问题是我不允许使用堆栈(来自线性数据结构)、类，也不允许使用其他python库/包，只允许使用纯Python。(所以不允许networkx/ matplotl
浏览 39提问于2021-03-31得票数 0
4回答
检索rdf:Class的所有祖先
、、、、
想象一下下面的分类法(无环有向图)：1)在不递归检索所有父节点的情况下，是否可以使用检查给定资源(例如HomoSapiens)是否为'Mamm
浏览 10提问于2009-09-22得票数 5
回答已采纳
我有两个独立的问题，这两个问题都围绕着图和确定一种方法来找到一条从s到t的简单路径，该路径通过尽可能多的蓝色顶点。另外，我必须确定这两个问题中的哪一个是NP难的。第一个问题中的图是一个无向图，其中一些顶点是蓝色的，而另一个问题中的图是一个有向无环</
浏览 39提问于2018-12-12得票数 2
2回答
我正在尝试在Python中的不同进程之间共享一个大对象(~2 GB)，以减少内存使用。我已经了解了多处理库()中的Manager类和代理。然而，根据文档和其他Stackoverflow用户，当它在像这样的大型对象上使用时，它可能会非常慢。这是正确的吗?如果是这样，有没有其他更快的Python库或函数可供我使用？谢谢。编辑:我创建的对象是一个DAG
浏览 0提问于2015-08-22得票数 7
我可以使用递归CTE生成层次结构，但我一直使用锚点……具有某些顶级指示符的顶级记录(parentID为NULL)。我想构建一个不需要定义锚点的层次结构。我有一个带有parentID和childID的多对多参考表。任何父类都可以是子类，反之亦然(当然要避免循环引用)。我认为这更像是一种自下而上的方法，而不是自上而下。有什么想法？
浏览 3提问于2012-06-23得票数 2
回答已采纳
2回答
在我当前的项目中，我有关于颜色的数据。每种颜色要么是真实颜色(具有RGB值)，要么是存在于多层颜色之外的“容器颜色”。这可能会创建必须在应用程序级别捕获的循环引用(但这是)Colors+ (PK) Id
-----------+ (FK) MotherColorId当我将它们添加到我的Linq2Sql模式中时，我得到了奇怪的关系。这让我怀疑我<
浏览 3提问于2009-07-06得票数 1
回答已采纳
我有一个正在尝试实现的有向无环图，但我不确定我可以使用什么结构。我一直相信树或邻接列表是可行的，但我没有节点可用。
所以在本例中，我尝试使用一个二维数组来实现它，存储优先级，输入度和输出度。然而，我在弄清楚如何在两个顶点之间插入一条边，以及如何通过这种方式检查一个顶点是否是另一个顶点的父级时遇到了问题。
浏览 0提问于2011-11-29得票数 4
回答已采纳
3回答
我有两个加权的DAG(有向无环图)，需要将它们合并成一个，这样我就可以得到一个拓扑顺序(在某些情况下可能超过两个)。问题是，每个图都是无圈的，但可以一起形成一个圈。此外，图很大(100k+节点，500k+边)。有没有一种巧妙的方法来合并这些图表？同样好的是一种“一次”遍历所有图的算法。编辑：
所谓“合并”，我<
浏览 1提问于2010-12-19得票数 12
3回答
有四个堆栈。在第一个堆栈上有n个数字1，2，...N按随机顺序排列。其他三个堆栈是空的。目标是确定，给定第一个堆栈的状态，是否可以将所有元素移动到最后一个堆栈，以便对它们进行排序。允许的移动是将元素从第一个堆栈移动到第二个或第三个堆栈，并从第二个或第三个堆栈移动到第四个堆栈(1>2、1>3、2>4、3>4)。与河内的塔楼不
浏览 0提问于2009-12-03得票数 1
回答已采纳
我在python中使用igraph。我想用源和目标顶点在无向图中找到一个边。我使用以下代码：g.add_vertices(4)print len(g.es.select(_source=1, _target=0))
在有向图
浏览 0提问于2015-07-27得票数 0
回答已采纳
我目前正在尝试使用一个名为的对象识别项目。这个项目建立在之上，这是一个轻量级的混合C++/Python框架，用于将计算组织为有向无环图。我没有任何在框架之上开发项目的经验(我也不知道如何有效地找到有用的框架)。我想知道在选择项目框架时需要考虑的主要问题是什么。
有，但答案并不能解决我的困惑。任何评论或想法都是提前welcomed.Tha
浏览 0提问于2012-10-30得票数 0
回答已采纳
1回答
设G是包含圈的无权有向图。我正在寻找一种算法，它查找/创建所有的无圈图G'，它由G中的所有顶点和G的一个边的子集组成，小到足以使G‘无圈。这意味着: G‘不满足于1和2，因此G’比G‘和G'’具有更多的边，G'‘是无圈的。
背景:原始图G模拟元素之间的成对排序。由
浏览 0提问于2011-06-08得票数 15
回答已采纳
2回答
我想了解如何计算密集图与稀疏图的大O。“算法简明”说，对于稀疏图，O(E)是O(V)，对于稠密图，O(E)更接近O(V^2)。有人知道这是怎么推导出来的吗？
浏览 2提问于2012-02-21得票数 0
回答已采纳
我有一个无向网络图，如下所示，我想打印该图的triad census。但是，nx.triadic_census(G)不支持无向图。'G'), ('B', 'F'), ('C', 'G')])我知道，对于无向<e
浏览 0提问于2019-02-17得票数 0
回答已采纳
我有一个包含大量节点的MultiDIGraph。它有一个森林结构，如果你愿意的话，它有许多“初始节点”。我有一组对计算感兴趣的目标节点。我想修剪那些没有到任何目标的路径的节点。谢谢
浏览 4提问于2021-02-18得票数 0
1回答
我想计算有向图中每个节点的级别。我目前正在对没有传入边的顶点应用深度优先搜索算法。以下面的图表为例：预期的结果是：1 | 03 | 25 | 3在这种情况下，如果我们首先在4上应用DFS，那么顶点4、3、5和6的所有结果都将是错误的，因为1的级别为0。我一直试图为每个节点考虑
浏览 8提问于2020-05-09得票数 0
1回答
使无向图有向
、、
我有一个无向图，完全图，并希望将它转换成一个有向无圈图，在每个节点之间有一个(单向)路径。为了开始，我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python，但任何语言都可以)。因此，例如，这个图不再被进一步连接： \ / =>
浏览 5提问于2014-10-08得票数 1
2回答
无向图抽象
、、
我有一个无向加权图，我需要正式地描述它。通过自动机或标记转换系统的抽象似乎没有为无向图定义，只覆盖了有向图。图中的状态相互依赖，但是方向本身并不相关。你知道什么数学模型可以用来形式化地描述这样的图吗？
浏览 0提问于2017-01-29得票数 1
2回答
任务的有向无环图的并行执行
、、、、
我有一个任务列表[Task-A,Task-B,Task-C,Task-D, ...]。A可以依赖于3个任务: B、C和D它基本上是一个有向无环图，任务的执行应该只在依赖任务执行之后发生。现在可能发生的情况是，在任何时间点，都有多个准备好执行的任务。在这种情况下，我们可以并行运行它们。
你知道如何在
浏览 0提问于2020-08-11得票数 2
2回答
我在网上查找了大量的例子，看了一段YouTube视频，但我仍然对什么是拓扑排序有点迷茫。据我所知，您应该从访问和非访问队列开始，并在访问完节点的所有子节点后获得拓扑排序顺序？
浏览 1提问于2018-03-26得票数 1
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
