directed-graph

directed-graph

文章 0 浏览 4

有向循环图的遍历

我有一个循环有向图。从叶子开始,我希望将附加到下游每个节点的数据传播到从该节点可到达的所有节点。特别是,我需要不断推送所达到的任何周期的数据…

高速公鹿 2024-09-16 06:40:29 7 0

检测循环有向图中的多个循环

我有一个有向循环图,其中包含多个循环,我需要一种方法来检测(并列出)有向图中存在的每个循环。 该图可以在这里看到: http://img412.imageshack.u…

執念 2024-09-11 21:07:06 11 0

计算包含特定边集的生成树总数

我尝试了以下方法: 首先,我对给定边集中的所有边进行边收缩,以形成修改后的图。 然后,我使用矩阵树定理从修改后的图中计算生成树的总数。 我想知…

哀由 2024-09-07 22:53:23 7 0

每个节点的 DFS 是否会给出有向图中的所有循环

我想找到有向图中的所有循环。从一个节点开始深度优先搜索会找到一些循环(找到后边)。因此,我将 dfs 应用于图中的所有节点(即每次根都是不同的节…

甩你一脸翔 2024-09-07 17:38:53 10 0

Java 中的强制导向布局实现

我一直在寻找力导向图布局算法的 Java 实现,但到目前为止还没有结果。任何帮助将不胜感激:)…

╄→承喏 2024-08-31 13:54:00 15 0

c# - 有向图的最佳持久方法/工具/库是什么

C# 中有向图的最佳持久方法/工具/库是什么。假设我有一个有向图的类模型(例如,节点和关系,或者如果您愿意的话,可以是顶点和边),对于持久化到 SQ…

ζ澈沫 2024-08-30 14:15:25 6 0

是否有一个好的图形布局库可以从 C++ 调用?

(有向)图表示有限自动机。到目前为止,我的测试程序一直在写出点文件进行测试。这对于回归测试(将经过验证的输出文件保存在 subversion 中,询问它…

御守 2024-08-27 06:27:34 9 0

确定有向图是否单连通的最有效方法是什么?

我正在做一项作业,其中一个问题要求导出一种算法来检查有向图 G=(V,E) 是否是单连通的(对于所有不同的顶点 u,从 u 到 v 至多有一条简单路径, v of…

初心未许 2024-08-27 00:00:59 8 0

如何检测有向图是否有环?

我们如何检测有向图是否是循环的?我想使用广度优先搜索,但我不确定。有什么想法吗?…

苦妄 2024-08-26 08:00:51 9 0

需要类似于DFS的图算法

我很好奇是否有一种特定的图算法可以通过选择起始节点然后通过 DFS 继续来遍历未加权的非循环有向图。如果遇到具有未搜索前驱的节点,则它应该回溯传…

还不是爱你 2024-08-22 07:10:12 8 0

枚举有向图的所有最小有向循环

我有一个有向图,我的问题是枚举该图的所有最小(无法构造为其他循环并集的循环)有向循环。这与 Tarjan 算法的输出不同。例如,对于此维基百科页面处…

烟凡古楼 2024-08-10 19:45:50 8 0

检查删除图中的边是否会导致图分裂

我有一个图形结构,我将一一删除边缘,直到满足某些条件。我的大脑完全停止了,我找不到有效的方法来检测删除边缘是否会导致我的图分裂成两个或更多图…

岁月染过的梦 2024-08-07 23:02:32 9 0

使用特殊中心节点建模有向图

我正在寻找有关如何对包含一个特殊节点的有向图进行建模的意见。 特殊节点: 不能有任何边通向它。 无法删除。 当前设计: 表:节点、边。 边包含两列…

じее 2024-07-29 05:37:43 4 0

在Google AppEngine数据存储中存储有向图

我需要在 google appengine 中存储一个大型动态无向图,最好的方法是什么? 图表示必须能够支持快速拉出一组顶点(用于在页面上渲染)以及来自特定顶…

故事未完 2024-07-27 21:42:25 9 0

.NET 中的稀疏多维数组或矩阵库

我需要在 .NET 应用程序中使用最多 4 维的稀疏矩阵。 矩阵的大小(如果表示为 .NET 数组)可能会达到 400MB。 该数组可能非常稀疏,我需要能够非常快…

沫雨熙 2024-07-26 05:23:03 6 0
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文