directed-graph

directed-graph

文章 0 浏览 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

使用 C# 进行图形导航

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

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

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

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

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

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

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

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

.NET 中有哪些选项可用于有向图或无向图的布局?

这里的“图表”是指类似于这些图像的东西: 理想的解决方案是: 仅使用托管代码 允许输出到位图图像 允许输出到 WPF 元素, 包括某种用于显示图形的交…

时光与爱终年不遇 2024-07-14 09:06:26 9 0

递归 lambda 表达式通过有向图查找路径?

我需要在复杂的图形结构中找到一条或多条路径。 该图是使用类似以下内容构建的: class Node { public string Value { get set} public List&ltNode&g…

空心↖ 2024-07-10 17:05:12 8 0

如何找到通过 DAG 中一组给定节点的所有路径?

我有一个项目列表(下面的蓝色节点),这些项目按我的应用程序的用户进行分类。 类别本身可以自行分组和分类。 生成的结构可以表示为 有向无环图 (DAG…

仙女 2024-07-10 12:02:35 7 0

在 Haskell 中保存图表

我可以轻松地为有向图的节点定义数据类型。 data Node = Node String [Node] derving (Show, Read) 我可以使用 show 函数将图形保存到文件中,然后使…

笑咖 2024-07-10 02:59:15 6 0

锦标赛图表问题

锦标赛图与有向完全图一样吗? 并且,锦标赛图中的所有顶点是否具有相同数量的边?…

作妖 2024-07-09 04:37:18 8 0

用于检测有向图中循环的有效算法

是否有一种有效的算法来检测有向图中的循环? 我有一个有向图,表示需要执行的作业的时间表,作业是节点,依赖项是边。 我需要检测该图中导致循环依赖…

多情癖 2024-07-08 12:22:47 5 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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