adjacency-list

adjacency-list

文章 0 浏览 3

在 Java 中构建稀疏矩阵而不使用哈希表?

在我的项目中,我试图为图构建一个邻接矩阵,出于空间和时间的考虑,我们应该使用稀疏矩阵,根据我的理解,使用哈希图最容易完成。不幸的是,我们还必…

暮倦 2024-11-03 17:43:35 0 0

我可以将同一对象两次附加到 SQLAlchemy 中的 InstrumentedList 中吗?

我在 SqlAlchemy 0.6.6 中有一个非常简单的 N:M 关系。我有一个“attractLoop”类,它可以包含一堆媒体(图像或视频)。我需要一个列表,其中相同的媒…

雪若未夕 2024-11-01 03:53:58 0 0

获取二维矩阵的相邻元素(仅限深度一)

我有一张 800 x 600 的图像。我想将它视为一个矩阵并获取相邻元素 例如。 (0,0) (1,0) (2,0) (3,0) (0,1) (1,1) (2,1) (3,1) (0,2) (1,2) (2,2) (3,2)…

廻憶裏菂餘溫 2024-10-28 12:43:26 0 0

STL向量与列表:对于图邻接列表最有效?

列表在 Push_back 时消耗了大部分时间来分配内存。另一方面,当需要调整大小时,向量必须复制其元素。因此,哪个容器存储邻接列表最有效?…

抚你发端 2024-10-26 16:59:00 2 0

最短路径程序

我想写一个最短路径程序。我知道该算法是如何工作的,但我不知道从哪里开始 最初,我想到使用邻接矩阵,但后来由于空间原因决定不使用它。现在我认为…

┈┾☆殇 2024-10-25 06:52:32 0 0

在 mono 中编译时 C# List 出现问题(与作业相关)

我承认这是我的作业。任务声明说我必须编写一个程序来查找将由标准输入输入的图的拓扑顺序。然后我需要将其提交到教授的服务器上进行评分。 现在不是…

醉梦枕江山 2024-10-21 11:47:24 0 0

学说嵌套集与邻接表

我需要按级别显示类别树(每个级别上的所有树元素)。 Root Cat1 (parent_id) Cat2 (parent_id) ... Subcat1 (parent_id) Subcat2 (parent_id) Subcat…

愿与i 2024-10-21 07:24:42 1 0

我应该使用哪种分层模型?邻接、嵌套还是枚举?

我有一个表,其中包含世界上所有地理位置及其关系的位置。 这是一个显示层次结构的示例。您将看到数据实际上存储为所有三个 枚举路径 邻接列表 嵌套集…

憧憬巴黎街头的黎明 2024-10-15 05:01:54 2 0

如何使用 PHP 和 MySQL 将父子(邻接)表转换为嵌套集?

我花了几个小时试图在网上找到这个问题的解决方案。我发现了很多关于如何从嵌套集转换为邻接集的示例......但很少有相反的情况。我发现的示例要么不起…

枯寂 2024-10-11 09:27:48 1 0

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

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

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

复制邻接模型

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

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

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

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

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

邻接表与嵌套集模型

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

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

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

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

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

邻接列表模型按路径选择

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

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

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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