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

文章/答案/技术大牛

发布

1回答

c++、breadth-first-search、adjacency-list

我正在尝试使用C++中的邻接表实现广度优先搜索的代码。但它显示了分割错误。我不知道我在代码中哪里做错了，哪里做错了。我想尽我所能来解决这个问题，但是我做不到。如果有人帮助我解决代码中的错误，这对我来说将是非常有用的。只有当我输入一个复杂的图形时，它才会给出错误，但当我输入一个简单的图形时，它会给出答案，而我不知道哪里出了问题。

浏览 14提问于2020-03-22得票数 1

回答已采纳

1回答

检查由几个不连通的图组成的大图的二部性？

data-structures、graph-theory、bipartite

我在SPOJ 上做了一道题，它要求我检查图是否为二部图。我知道对于单个连通图的方法，但是对于一个不连通图的组合，我的方法给出了超过时间限制的错误。这是我的方法-广度优先搜索，使用循环队列，图由邻接列表实现。method ->选择一个源，如果该源是vertex=unvisited，则假设它是源，则开始广度优先搜索。如果我在BFS中发现冲突，那么我会中止整个操作。否则，我将转到另

浏览 0提问于2013-06-24得票数 0

2回答

图中的计数三角形(长3圈)

algorithm、data-structures、graph

在具有V顶点和E边的无向图中，你如何计算O中的三角形数？我看到了算法，但我不太确定如何实现该算法来实现这种复杂性。下面是那篇文章中的代码： for each vertex w: return true你会使用图的邻接列表表示来遍历外循环中的所有边，然后用

浏览 2提问于2016-08-26得票数 2

回答已采纳

2回答

从图开始

我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。在此之前，我想告诉你，这不是家庭作业。

浏览 1提问于2012-07-18得票数 0

1回答

通过HashSet与链接哈希集的迭代

java、algorithm、graph、breadth-first-search、dijkstra

我在考虑如何在记忆中表示一个图形？是通过链接哈希集进行迭代，比通过Java?中的常规HashSet迭代更有效。这将使我们能够将

浏览 1提问于2020-04-02得票数 0

3回答

方案:递归广度优先树遍历

scheme、racket

我正在绞尽脑汁，试图弄清楚如何在方案中实现广度优先的树遍历。我已经用Java和C++做过了。如果我有代码，我会发布它，但我不确定具体如何开始。根据下面的树定义，如何使用递归实现广度优先搜索？

浏览 0提问于2010-05-03得票数 1

1回答

邻接矩阵中的传递关系

c、algorithm、computation-theory、adjacency-matrix

例如: a->b在第1行第2列的邻接矩阵中用"1“表示。我想确定a->d。不需要更新邻接矩阵。我并不真正关心它的复杂性。我只是希望实现这一点。

浏览 0提问于2012-12-05得票数 3

回答已采纳

1回答

深度优先搜索(DFS)与广度优先搜索(BFS)的伪码和复杂度

algorithm、time-complexity、depth-first-search、breadth-first-search、pseudocode

我必须为计算图G= (V，E)中给定顶点V和边E中连通分量数的算法开发伪码。我知道我可以使用深度优先搜索或广度优先搜索来计算连接组件的数量。然而，当我搜索深度优先搜索的复杂性时，它是O(V^2)，而宽度优先搜索的复杂度在使用邻接列表时是O(V + E)，当

浏览 1提问于2021-05-14得票数 2

回答已采纳

2回答

将社区结构(列表)转换为邻接表

python、algorithm、data-structures、depth-first-search、breadth-first-search

给定社区结构(名单清单)：假设每条边的重量为1，在子群中无定向。我想找到最有影响力的人，谁有最短的联系G，F(最小和边)应用宽度/深度优先搜索每个人。以下是广度优先搜索的通用代码： queue = [(start, [start])] while queue:'F': se

浏览 0提问于2019-06-07得票数 2

回答已采纳

1回答

如何利用邻接矩阵求边加权图上的节点是否连通

java、algorithm、matrix、graph、graph-theory

我有一个项目，从外部文件中读取一些语句，并使用邻接矩阵将它们存储到加权边有向图中。例如:A有B、C和D、B加上C、A和D等。当程序开始读取文件中的语句时，它们被存储在主类中的两个ArrayLists中，一个用于节点，另一个用于边。在一些操作之后，所有的操作都会被添加到图中。我现在面临的问题是，如何检查图中的节点是否连通，如果是的话，如何在主类中显示它们的权重。我听说我可以使用广度<

浏览 3提问于2015-04-20得票数 0

回答已采纳

1回答

使用列表列表首先遍历Python中的宽度图

python、algorithm、list、graph、breadth-first-search

因此，我经常看到广度优先搜索正在使用字典实现。我只想知道是否可以使用一个列表来遍历一个图。然后返回父数组。每个顶点的父母。如果是这样的话，是怎么做的？比如说，我有一个类似的邻接列表其中G是一个有向无权图。所以没有人。否则它会有一个号码。我应该先做一个新的顶点列表吗？我应该摆脱体重吗？我不知道该怎么处理。任何帮助都会很好

浏览 1提问于2015-03-19得票数 1

回答已采纳

1回答

dfs算法使用队列？

c++、graph、depth-first-search

我在互联网上看到过遵循DFS算法。} memset(visit, 0, sizeof(visit)); return 0;我的问题是，它使用队列而不是堆栈另外，当我应该进入图时，它应该像邻接矩阵一样吗?请帮助我，这个算法使用默认值，那么我如何更改它？

浏览 1提问于2011-10-29得票数 3

回答已采纳

2回答

如何利用宽度优先搜索得到两个节点之间的路径？

search、graph、path、breadth-first-search

我试图在图中的两个节点之间找到一条路径，其中的边是未加权。我试着查看访问节点的列表，但这似乎没有帮助。我看到有人用prolog回答这个问题，但我是一个C++程序员。我也看过Dijkstras algorithm，但这似乎是过火了，因为一个简单的广度优先搜索已经让我几乎一路走来。如何使用宽

浏览 2提问于2011-03-01得票数 16

回答已采纳

2回答

我必须用BFS实现邻接矩阵吗？

algorithm、data-structures

我试图使用队列实现BFS算法，我不想为了学习目的寻找任何在线代码。我所做的只是遵循算法，并尝试实现它。我有一个关于邻接矩阵(图的数据结构)的问题。我真的很困惑。让我困惑的事情之一，图形的数据，如果没有数据结构，这些数据应该存储在哪里？由衷地

浏览 0提问于2016-07-25得票数 0

回答已采纳

2回答

是否可以使用邻居数组执行广度优先搜索？

python、list、graph、networkx、graph-theory

1[我的问题是，是否可以仅使用邻居列表执行BFS？或者，我是否需要将数据转换为图形？任何帮助都将不胜感激！

浏览 0提问于2020-03-22得票数 1

1回答

选择适当的生成和计算元素共享对排列的算法

python、algorithm、time-complexity、permutation、graph-algorithm

我感兴趣的是，在执行以下任务时，哪种算法的时间复杂度最低：给定一个元组列表，如(A，B)，(B，C)，(C，D)，( D，E)，(A，D)，(E，A)，(A，C)，(A，C)，查找序列，如A，B，C，

浏览 3提问于2019-10-27得票数 0

回答已采纳

2回答

在Java中实现图形

java、graph、depth-first-search、breadth-first-search

我接到了一个用java实现图形的任务。它最终将用于测试搜索方法(广度优先，深度优先和迭代加深)。要创建的三个类必须实现三个相应的接口： public Node createNode(String name, int ID, float weightpublic String toString();我有点困惑，为什么每个类都有create方法，而不是构造函数。另外，有人可以建议我应

浏览 4提问于2011-10-31得票数 1

回答已采纳

1回答

使用BFS和print MST检查图形是否已连接

c++、queue、breadth-first-search、minimum-spanning-tree、adjacency-list

我已经存储了一个包含节点1,2,3,4，...在邻接列表中。我写了这段代码来做广度优先搜索(BFS)。BFS运行得很完美，但我不知道要找出图是连接的还是断开的，然后打印出图的最小生成树的过程是什么？我存储在邻接表中的图的一个例子： 2 4 4 2 1 3 int visit[999] = { 0 }; while

浏览 0提问于2014-04-06得票数 0

2回答

Python networkx DFS或BFS丢失？

python、networkx

我感兴趣的是在短时间内找到一条路径(不一定是最短的)。networkx中的Dijsktra和AStar花费的时间太长了。为什么networkx中没有DFS或BFS？在networkx的库中有什么我可以用来加快速度的东西吗？

浏览 2提问于2010-03-16得票数 1

1回答

图表示是C算法

c、graph-theory、depth-first-search、breadth-first-search

我试图实现一个'C‘和'SDL’(表示)算法，以解决“解除障碍”益智游戏。对于从未听说过这个谜题的人来说:这是一种棋盘游戏，你必须通过移动其他不同尺寸的形状，将红色形状(大部分时间是一个盒子)从网格中移出。我试图使用DFS (深度优先搜索)和BFS (广度优先搜索)来解决网格问题，我确实理解算法。我不是在寻找代码解决方案，我只是想找一个文档或者一个可以解释我如何在DFS或BFS中使用网格表示的人，

浏览 0提问于2018-11-18得票数 0

回答已采纳

点击加载更多