directed-graph

directed-graph

文章 0 浏览 6

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

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

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

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

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

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

需要类似于DFS的图算法

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

沫雨熙 2024-07-26 05:23:03 9 0

消除对具有固定边的有向图的循环依赖

我有一个有向循环图。 有些边缘是固定的,可能无法删除。 其他边缘可以被移除以打破循环。 删除该图中的循环的最佳方法是什么? 遍历应尽可能采用 DFS…

千と千尋 2024-07-25 05:28:16 11 0

在 ASP.NET 中创建一个带有一系列 ? 的故障排除网页。 有向图

我一直在开发我的第一个网页,该网页将用作基于一系列问题的故障排除指南。 问题是由前一个问题的答案决定的,所以它变成了“选择你自己的冒险”。 幸…

简单 2024-07-23 23:56:36 13 0

这种有向无环图的名称是什么?

也许它甚至不是 DAG,但正如它的命名一样,我不确定该给它起什么标题... 每个节点只能有 0 或 1 个路径进入它的数据结构的名称是什么? 严格来说,这…

执着的年纪 2024-07-22 05:06:06 14 0

寻找具有最大最小权重的路径

我正在尝试制定一种算法来查找有向图上的路径。 这不是一条传统的路径,我找不到任何类似的参考资料。 我想找到具有最大最小权重的路径。 即,如果有…

半寸时光 2024-07-20 17:27:01 14 0

使用 C# 进行图形导航

我有点困惑,试图想出一个好的算法来浏览下图。 替代文本 http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg 如果用户选择“表 21”作为起…

溺渁∝ 2024-07-18 17:47:53 11 0

对图表进行排序,使尽可能多的箭头指向前方

我需要对有向图的节点进行排序,以使向后流动(与排序顺序相反)的箭头数量最少。 我可以想到算法(例如,继续交换节点,直到没有交换会改善情况),…

千秋岁 2024-07-17 16:20:15 14 0

如何检查有向图是否是非循环的?

如何检查有向图是否是非循环的? 以及该算法是如何调用的? 我希望能提供参考。…

晨敛清荷 2024-07-14 12:25:07 14 0
更多

推荐作者

tomoekana

文章 0 评论 0

眼角的笑意。

文章 0 评论 0

在风中等你

文章 0 评论 0

是你

文章 0 评论 0

syong71

文章 0 评论 0

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