adjacency-list 相关问题

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

带有邻接表java的图形实现

我有很多点的2D坐标,例如点a = x,y,我想使用邻接表列表进行图实现,并在最大程度上连接无向图的某些点...

回答 1 投票 0

用于与嵌套邻居形成邻接表的算法

当给定同义词列表时,我很难想出一种形成邻接表的好算法。同义词列表作为向量的向量提供。内部向量是大小...

回答 1 投票 1

在C ++中使用邻接表实现广度优先搜索时出错

我正在尝试使用C ++中的邻接表来实现广度优先搜索的代码。但是它显示了分段错误错误。我不知道在代码中哪里做错了什么。我尝试过...

回答 1 投票 1

如何从字典中创建每个键的排列?

说我有一个带有指定值的字母字典:dictionary = {“ l”:“ smias”,“ k”:“ swdw”,'m':'blala'}我如何创建没有重复键的键排列和以元组形式返回它们,例如...

回答 2 投票 0

将元素插入2D向量中

所以我正在创建一个实现邻接表的类。目前,在我的类定义中,我初始化了两个向量:vector > adjList;向量 邻居;和我...

回答 3 投票 7

可以在Dhall中对有效图的类型进行编码吗?

我想在Dhall中代表一个Wiki(一组包含有向图的文档)。这些文档将呈现为HTML,我想防止产生断开的链接。当我...

回答 1 投票 2

使用组信息建立邻接矩阵

我对R比较陌生,在使用组特征创建邻接矩阵时遇到问题。我有一个看起来像这样的数据框:distid villageid hhid group1 group2 group3 ...

回答 1 投票 1

对于在sqlite中存储为邻接表的树,找出一个节点是否是另一个节点的祖先

我有一个树结构,该树结构存储为SQL数据库中的邻接表(也称为朴素树)。我希望找出node_b是否是node_a的祖先。我怎样才能做到这一点? ...

回答 1 投票 0

获取父子层次结构

[我正试图使一个孩子(狗)的祖先达到5级。例如,在所附图片中,我将发送“ Spencer di Casa Massarelli”,结果希望有相关的父母(父亲和...

回答 1 投票 0

在MySQL中获取父子层次结构

[我正试图使一个孩子(狗)的祖先达到5级。例如,在所附图片中,我将发送“ Spencer di Casa Massarelli”,结果希望有相关的父母(父亲和...

回答 1 投票 0

Python中的二级内存索引表示形式

我正在寻找一种有效的解决方案,以使用高级优化的数学程序包(例如numpy和arrow)在Python中构建二级内存索引。我不考虑熊猫的表现...

回答 1 投票 1

Python中的二级内存索引表示形式

我正在寻找一种有效的解决方案,以使用高级优化的数学程序包(例如numpy和arrow)在Python中构建二级内存索引。我不考虑熊猫的表现...

回答 1 投票 1

除了使用字典外,如何制作邻接列表? (类似于列表数组或c ++中向量的向量)

在python中,我注意到人们使用defaultdict(list)或类似的东西制作图形。你如何在python中写list adj [n]或vector > adj(n)?不会...

回答 1 投票 0

除了使用字典以外,如何在python中创建邻接表? (类似于列表数组或c ++中向量的向量)

在python中,我注意到人们使用defaultdict(list)或类似的东西制作图形。你如何在python中写list adj [n]或vector > adj(n)?不会...

回答 1 投票 0

如何测试图中的节点是否已连接(有边)?

[简单起见:如果我有一个城市图,例如:柏林(边缘:伦敦,柏林)-下一个->伦敦(边缘:巴黎)-下一个->巴黎。我有一种断开节点的方法,例如断开连接(伦敦,...

回答 1 投票 -1

为什么使用邻接矩阵或邻接列表?

我刚刚开始学习图,而令我感到困惑的是为什么我们需要使用外部数据结构(如矩阵或列表)来存储图的哪些顶点连接到...,

回答 2 投票 0

创建连接到每个节点的节点列表(c ++)

我正在尝试使用指向数组的指针来创建每个节点,该数组将包含对象类中的其他节点(相同类型)。类节点{public:node(int ...

回答 1 投票 0

构建图形数组

我正在尝试实现一个有向图。我能够使我的大多数方法工作,但是卡在inEdge和outEdge方法上。我知道这两种方法如何工作以及应该返回什么数据,但是...

回答 1 投票 0

Python:将xy坐标列表转换为邻接列表

我有一个表示xy坐标的元组列表,即坐标= [(1、0),(1、1),(7、1),(1、2),(2、2),(3、2) ,(4、2),(6、2),(7、2),(4、3)]每个坐标表示图中的一个节点...

回答 1 投票 0

从LinkedList库更改为自定义类

因此,我想做的是找到一种方法来更改此程序的确切功能,但要使用我的自定义LinkedList类而不是Java LinkedList库。因此,而不是导入...

回答 1 投票 1

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