adjacency-list 相关问题

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

在 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

在python中用字典制作邻接列表来解决图形问题的替代方法?(就像c++中的vector<vector<int>>)

在python中,我注意到有人用defaultdict(list)或类似的东西做图。你怎么写list 副词[n]或向量 >python中的 adj(n)? 不会...

回答 1 投票 0

创建邻接列表图

我需要使用邻接列表创建一个对象图,我创建了顶点和边缘类,但我无法创建构造函数和基本方法,如从图中递增和删除顶点。

回答 1 投票 0

在python中把相邻关系列表转换为相邻关系矩阵。

试图写一个代码,将图的表示方式从邻接列表转换为邻接矩阵。该函数应该输入一个邻接列表 adj_list = [[1,2],[2],[],[0,1]],然后输出二进制 ...

回答 1 投票 0

在python中用字典制作邻接列表来解决图形问题的替代方法?(比如向量 > 在c++中)

在python中,我注意到有人用defaultdict(list)或类似的东西做图。你怎么写list 副词[n]或向量 >python中的 adj(n)? 不会...

回答 1 投票 0

Java内置邻接表

我正在阅读本文,其中包含旧的Java软件包,例如sun软件包。我发现其中一些有用。在它们上的是sun.security.provider.certpath.Vertex,它代表一个顶点,其后是...

回答 1 投票 2

Python-从文本文件到字典的邻接表

使用networkx,我可以生成一个文本文件,该文件表示图的邻接表。我需要将文本文件转换成字典。所以键是每行上最左边的数字,然后...

回答 1 投票 -1

邻接表中的树结构

我正在尝试从具有父ID的平面数组中生成分层树对象。 //`parent`代表一个ID,而不是嵌套级别。 var flat = [{id:1,名称:“ Business”,父级:0},...

回答 2 投票 13

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