adjacency-list

1热度

2回答

我想实现一个使用stl的邻接列表。我试图用列表的载体： std::vector<std::list<int> > graph; 我的代码将一个对象添加到图为： graph[size].push_back(8); //8 is an example size++; 每次我尝试添加一个节点我得到一个分段错误，我我不知道为什么。将节点添加到此数据结构的正确方法是什么？

0热度

1回答

Dijkstra的算法 - 邻接矩阵和列表

我的Dijkstra的实现有一个奇怪的问题...我有2个算法，一个用于邻接矩阵，第二个用于邻接列表。它们几乎完全相同，只有通过这些结构传递的数字才有所不同。我将矩阵中的数字保存在称为weightmat的简单二维矩阵中。列表中的数字保存在名为nbhlist的列表数组中。列表由名为ListNode的结构组成。 struct ListNode{ int number;

1热度

1回答

如何将二进制树转换为级别字典

在python和任何其他语言中，使用队列数据结构遍历（按层级顺序如此BFS）二叉树是相当容易的。给定python中的adjecency list表示和树的根，我可以按顺序遍历树并按顺序打印级元素。但是我不能做的是从adjecency列表表示去喜欢的level_dictionary什么：因此，例如，我想从 adjecency_list = {'A': {'B','C'}, 'C':{'D'}, '

1热度

1回答

如何在线性时间内用大OSM地图构建带有邻接列表的无向图

这是我第一次用地图编写web应用程序。我想从给定的OSM映射中为每个节点创建带有邻接列表的无向图。当我在小地图上测试时，一切正常。我解组OSM映射（它等于XML文件），然后从OSM对象创建我收到一个无向图。当我尝试从较大的地图创建图形时，问题就开始了。例如，把地图6MB大小：数量的节点：24828 数量的方法：4535 在5个节点的每一路avearage数。所有这些将一起：24828

0热度

2回答

邻接列表C++

我试图创建一个邻接列表来存储图形。创建该列表时，我遇到了一些问题。 class Weighted_graph { private: std::vector <std::vector<std::pair<double, int>> > adjacencyList; ... Weighted_graph::Weighted_graph(int n) { std::ve

0热度

1回答

在邻接表中删除

我有一个父和子元素的邻接表，当我删除我的父元素时，我想删除他的所有孩子。我的表： id name parent 1 Name1 null 2 SubName1 1 当我试图删除与ID = 1的行，我想删除和id = 2 我怎样才能做到这一点？我的表： CREATE TABLE IF NOT EXISTS `cats` ( `id` int(11) NOT NULL AUTO_I

0热度

1回答

创建一个邻接表

我正在学习创建邻接表并且对此很新。我试图在我的程序上测试一个。我想在链接列表中创建一个顶点，然后在该链接列表中创建一个列表或“边”。我在这里创建了一个链接，但不知道如何在链接列表中实际创建一个。我创建并测试了链表，我知道它的工作原理，我只需要创建一种方法将其实现到邻接表中。另外，我不能使用C++库中的任何列表函数。我的代码是否正确？ #include "Vertex.h" Vertex::V

1热度

1回答

有人可以解释为什么这是给分段错误？

这是我的代码链接。如果我简单地通过对每一行使用迭代器来打印列表，但它在循环中给出了分段错误。 #include<bits/stdc++.h> using namespace std; list<int> *adj = new list<int>[5]; void addEdge(int v,int w) { adj[v].push_back(w); } int main()

0热度

1回答

PHP：通过递归迭代构建邻接列表

我试图构建一个扁平数组，它保留来自我的CodeIgniter项目中来自视图的相当棘手的数组的元数据。这个元数据就像一个标识符，深度和父节点。这些数据来自查询生成器JavaScript库，它允许用户生成将用于业务逻辑的规则。我需要坚持这些数据，而我用来表示这些规则的树状特性的模型是一个邻接表。下面是我的，它适用于大多数情况，但它很丑，它是由泡泡糖和胶带制成的，而'大多数'情况并非'全部'情况。在

0热度

1回答

获取路径列

我有一个数组（数据来自邻接表），它看起来像： $data = Array ( [0] => Array ( [id] => 1 [name] => Anniversary [parent] => 0 ) [1] => Array ( [id] => 12 [name] =>