寻找一种干净且有效的算法来检查“树”的元素的开启和关闭。 （实际上是一个DAG）
这不是作业。 从视觉上看，它看起来像一棵树，但所有叶子都是唯一的（在数据库中有唯一的 ID）。他们之上的层次结构有些随意。每个复选框都有 3 种状…
有向无环图中的最短路径
给我一个字符串，其中每个后续字符对都包含一条边。我的意思是这个字符串：ABBCAD。字符串的边是： A->B B->C A->D 最短路径距离是 A->D 当前…
有向树（igraph）中从一个节点到另一个节点的所有可能路径
我使用 python 绑定 到 igraph 来表示有向树。我想找到从该图中的一个节点到另一个节点的所有可能路径。不幸的是，我在 igraph 中找不到执行此任务的…
如何分配“级别”到非循环有向图的顶点？
我有一个非循环有向图。我想以一种保证如果边 (v1,v2) 在图中，则 level(v1) > 的方式为每个顶点分配级别。级别（v2）。当 (v1,v2) 和 (v3,v2) 出现…
寻找 DAG 中 2 个顶点之间的最短路径（未加权）
在 Floyd-Warshall/Dijkstra 回复洪水之前，请让我解释一下情况，因为我确信可以针对这种情况调整任一算法，而且必须如此，因为这不是一个玩具示例程…
这个用于在有向无环图上寻找最大路径的算法如何调用？
一段时间以来，我使用一种复杂度为 O(V + E) 的算法来查找有向非循环图上从 A 点到 B 点的最大路径，该算法包括进行洪水填充以查找可从哪些节点访问注…
找到有向无环图的宽度......只能找到父母
我试图找到有向无环图的宽度......由任意排序的节点列表表示，甚至没有邻接列表。 该图/列表适用于类似 GNU Make 的并行工作流程管理器，该管理器使用…
确定给定图是否是其他图的子图的简单方法？
我正在寻找一种算法来检查给定图是否是另一个给定图的子图。 我几乎没有条件使这个 NP 完全问题更加可行。 这些图大约有 <20 个顶点。 这些图是 DAG…
