adjacency-list 相关问题

邻接列表是图形的表示,无序列表的集合,图形中每个顶点的列表。

使用 DFS 检测图中的循环:两种不同的方法以及有何区别

请注意,图表示为邻接列表。 我听说过两种在图中查找循环的方法: 保留一个布尔值数组来跟踪您之前是否访问过某个节点。如果...

回答 5 投票 0

在平面图/二维网格中查找四边形面

说明: 我有一组坐标点和一个邻接列表,描述每个点(节点)如何连接到其他点。利用这些,我在 Python 中使用 NetworkX 绘制了一个图表。 这里...

回答 1 投票 0

在 C++ 中以邻接表表示形式存储和访问图中的边数据

我目前正在解决有关C++数据结构中的图形的问题。该练习说我应该“建立在图的邻接列表表示的基础上,以便名为 t 的数据的字段...

回答 1 投票 0

使用点坐标和邻接列表在图中查找面

说明: 我有一组坐标点和一个邻接列表,描述每个点(节点)如何连接到其他点。利用这些,我在 Python 中使用 NetworkX 绘制了一个图表。 这里...

回答 1 投票 0

如果在循环的每次迭代中再次使用相同的变量名称,malloc 是否会在同一位置分配内存?

我正在编写代码来接受c中的加权邻接表。每条边都以结构体的形式存储。我创建了一个指针数组,其中每个指针都指向一个节点的列表。这是...

回答 1 投票 0

使用邻接表相对于邻接矩阵来表示非线性数据结构中的图有哪些优点?

我目前正在学习在非线性数据结构中表示图的不同方法,例如使用邻接列表和邻接矩阵。我知道两者都有各自的优点和缺点,...

回答 1 投票 0

如何编写JS递归函数来跟踪子图,使用邻接列表,获取初始节点列表

目标: 目的是开发一个函数,在给定现有邻接列表实现的情况下,快速跟踪节点列表的子图,并除了 or 之外还返回连接的 ID 列表...

回答 1 投票 0

在 O(kl) 时间内将长度为 k、长度为 l 的排列 n 个项目的数组转换为以顶点作为 n 个项目的图

问题陈述是有一个索引为 1 到 k 的数组,每个索引都包含一个列表,该列表按顺序对 n 个总项目中的 l 进行排序(即列表 1-2-3-4 相当于 1>2>3> 4).是不是...

回答 1 投票 0

向量类实现上的分段错误

对于许多编码测试来说,STL是不允许的,所以我正在尝试实现向量类。为了表示该图,我使用邻接表。它在 new_allocation 方法中给了我分段错误......

回答 3 投票 0

在 Postgres 中以嵌套 JSON 形式返回邻接列表

考虑到两列 Postgres 表(id,parent_id)的最简单基本情况,有没有办法查询 id 并以嵌套 json 结构的形式返回所有子项,如下所示? { “身份证...

回答 2 投票 0

错误:在深度优先搜索代码上使用不完整的返回类型“struct ptrEdge”调用“EDGE”

我正在做一项大学作业,为了完成作业,我需要一个程序来模拟用邻接列表表示的图的深度优先搜索。说清楚;阿西...

回答 1 投票 0

Karger的算法实现

代码在较小的图表上运行良好,但当图表变得非常大时就会失败,就像这样。 我尝试过一些较小的图表: // 示例1,5个顶点,正确答案是2 /* 1-----2 ...

回答 1 投票 0

Java:在 Eclipse 中运行简单的图形表示代码时出错

我正在尝试运行一个简单的 Java 程序,该程序在 Eclipse 中使用邻接列表表示图形,但遇到错误。这是我的代码: 包 com.traversal.dsa; 公开课

回答 1 投票 0

尝试创建边列表(加权)来创建邻接列表

我将开放坐标存储为一个列表中的两个属性: self.x, self.y = [] 我对边缘列表的尝试(从堆栈溢出中取出,哈哈): 边缘=[] 对于 self.x、self.y 中的 i: ...

回答 1 投票 0

以最佳方式存储分层数据:NoSQL 或 SQL

我正在处理分层数据,如树结构。我想知道将它们存储在数据库中的最佳方式是什么。 我从 MySQL 中的邻接表开始。但性能似乎下降了...

回答 3 投票 0

无法使用 C 中的邻接表运行具有超过 100 万个顶点的图形

我想使用邻接表创建一个具有 2-3 百万个顶点的图。输入是随机创建的。当我运行一个只打印出越来越多的边的版本时,它运行得很好......

回答 1 投票 0

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

我有一张表,其中包含世界上所有地理位置及其关系的位置。 这是显示层次结构的示例。你会看到数据实际上存储...

回答 2 投票 0

laravel 邻接列表 - 获取子查询存在的深度

rootCategory 是 HasOne 关系: 公共函数 rootCategory() { 返回 $this->hasOne(PartnerCategory::class, 'partner_id', 'id')->where('partner_category_main', 1); } 然后: $类别 =

回答 1 投票 0

C++ 图邻接表或矩阵

发电厂 该地区的几座发电厂昨晚发生爆炸。 我们还不知道为什么;我们的工程团队仍在努力解决这个问题。 为了紧急情况,我们有几个移动电源

回答 1 投票 0

如何使用 GraphQL 实现加权边图?

我正在构建一个系统来分析句子并存储单词彼此跟随的频率。思路是经过分析下面的句子: 现在几点了 现在是下午 4 点

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.