directed-graph

directed-graph

文章 0 浏览 5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

使用 C# 进行图形导航

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在 Haskell 中保存图表

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

笑咖 2024-07-10 02:59:15 13 0
更多

推荐作者

冷血

文章 0 评论 0

隔岸观火

文章 0 评论 0

昔梦

文章 0 评论 0

最终幸福

文章 0 评论 0

世界等同你

文章 0 评论 0

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