adjacency-list

adjacency-list

文章 0 浏览 2

寻找使用休眠存储嵌套数据的有效方法

我一直在尝试找到一种有效的方法来表示 java/hibernate 中的嵌套数据。我最初的解决方案是使用自引用连接的父/子列表,但在 SQL 中构建报告时,这种技…

意中人 2024-10-10 05:08:50 0 0

复制邻接模型

我需要创建一个 sql 存储过程(Sql Server 2008 - T-SQL),它复制邻接模型中的节点。 表可以看作有两列,Id 和 ParentId(FK 到 Id)。复制意味着所…

雪化雨蝶 2024-10-04 08:28:21 0 0

邻接列表模型或嵌套集模型,我应该使用哪种数据模型来存储层次结构数据?

我必须将我的网络应用程序从 Twitter 获取的消息存储到本地数据库中。存储消息的目的是我需要以分层顺序显示这些消息,即用户通过我的应用程序输入的…

我乃一代侩神 2024-10-04 00:54:06 1 0

邻接表与嵌套集模型

我一直在研究邻接表和嵌套集模型以找到最佳的树解决方案。 到目前为止,我认为嵌套集模型的主要优点之一是我可以使用一个 SQL 查询和一些代码来获得一…

扬花落满肩 2024-10-02 11:06:54 1 0

PHP/MySQL:检索邻接列表模型中的单个路径

有没有什么有效的方法可以在不限制深度的情况下根据节点的ID检索邻接列表模型中的单个路径?就像如果我有一个名为“Banana”的节点的 ID,我可以获得…

多情癖 2024-09-18 03:42:57 2 0

邻接列表模型按路径选择

我正在尝试在我的层次结构系统中选择一个节点。 我有“/Path/To/Some/Node”(正是这种形式),我试图弄清楚如何获得“Node”的子节点。当然,“Node…

小巷里的女流氓 2024-09-07 05:01:16 1 0

选择一个由mysql中的邻接表模型表示的任意深度的树?

在 mysql 中,我有一棵使用邻接列表模型表示的树。 MYTREE id parent_id title 我想知道: 给定一个节点的 id,有没有办法选择该节点下面的整个树,并…

一抹淡然 2024-09-05 08:12:42 3 0

如何计算邻接列表中每个节点的直接子节点数

我有使用邻接列表模型表示的分层数据。 TABLE ID parentID title 我想知道,选择每个节点的直接子节点数量的最简单方法是什么?如果可能的话,我想在…

听,心雨的声音 2024-09-05 06:55:44 1 0

RecursiveParentChildIterator —— 就像 RecursiveDirectoryIterator

有大量使用 RecursiveIterator 来展平树结构的示例。但是使用它来分解树结构怎么样? 有没有一种优雅的方法来使用这个,或者其他一些 SPL 库来递归地…

苦笑流年记忆 2024-08-30 09:08:57 3 0

ArrayList<字符串>空指针异常

我试图通过 DFS 解决迷宫问题,使用 adj List 来表示图的顶点和边。总共有 12 个节点(3 行[A,B,C] * 4 列[0,..,3])。我的程序首先保存所有顶点标签…

鸢与 2024-08-30 04:55:57 3 0

使用邻接表创建图

#include&ltiostream&gt using namespace std class TCSGraph{ public: void addVertex(int vertex) void display() TCSGraph(){ head = NULL } ~TCSG…

暮倦 2024-08-29 16:07:03 1 0

图形表示基准测试

目前正在开发一个程序,可以解决(如果可能的话)任何给定的尺寸从 3X4 到 26x30 的迷宫。我使用 adj 矩阵(稀疏)和 adj 列表来表示该图。我想知道如…

故事还在继续 2024-08-29 08:57:30 2 0

从邻接表创建树的最有效方法

我有一个对象的邻接列表(使用键及其父键从 SQL 数据库加载的行),我需要使用它来构建无序树。保证没有循环。 这花费了太长的时间(大约 5 分钟内仅…

ま昔日黯然 2024-08-29 08:06:09 3 0

邻接表创建,内存不足错误

我正在尝试创建一个邻接列表来存储图形。该实现在存储 100,000 条记录时工作正常。然而,当我尝试存储大约 100 万条记录时 我遇到了 OutofMemory 错误…

风蛊 2024-08-29 01:02:13 1 0

boost graph adjacency_list,检索节点的父节点

我想在 bgl 的邻接图中找到如何给出顶点描述符并获取作为该给定节点的父节点的节点集。 我想在有向图中执行此操作,似乎您可以使用双向图,但我希望能…

自此以后,行同陌路 2024-08-27 06:01:06 4 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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