1回答
我有一个任务是检查两个无向图是否同构。为了实现树，我使用简单的邻接列表示例。我需要做的第二件事是对树进行“字典序”排序，当对树的邻接表进行排序时，字典序排序和基数排序有区别吗？
浏览 6提问于2016-05-15得票数 0
3回答
我不知道如何使用链表对邻接表进行编码。例如，如果我有这个图(无向图)：| /|\| / | \| / | \| / | \我如何对其进行编码？我知道
浏览 7提问于2013-01-03得票数 9
回答已采纳
1回答
我尝试在每次添加顶点时对其进行排序，因此我希望将添加的顶点与前一个顶点进行比较，将较高的顶点放在左侧，直到我得到头顶点指针。我遇到的问题是，我需要对图中的某个顶点进行排序的函数，会稍微起作用，然后在某个点停止，但我找不到问题所在，编译器也没有返回任何错误。
这是我的函数，每当我添加一个新顶点时，它都会进行排序。
浏览 7提问于2020-05-08得票数 0
2回答
我正在读教科书Introduction to Algorithms又名CLRS，我想在c中使用kruskal算法实现mst，我想知道的是，我应该使用哪种图实现，邻接表还是邻接矩阵？我认为在使用邻接表时对edges进行排序是不直观的，这样定义邻接表时edge在邻接</e
浏览 1提问于2012-12-22得票数 3
回答已采纳
我已经得到了一个我必须实现的算法，它是进行广度优先遍历的。其中一节说的是For each car C2 that is adjacent to C Begin，所以我的问题是，如何使用for循环来查找该arrayList中的相邻元素？我所知道的使用for循环的唯一方法是(我已经尝试过了，但它不起作用)。然后在for(Car C2 : C) {};循环中，我必须做其他的</e
浏览 0提问于2016-04-15得票数 0
1回答
大图算法的最佳实现方法
、、、、
我们知道，我们可以使用邻接表或邻接矩阵来处理图的算法。对于小图来说，这是非常简单和简单的。但是当图形很大时，例如社交网络图，什么数据结构才是实现传统算法如最短路径查找的最佳方法。由于内存要求很高，邻接矩阵或列表无法工作，对吗？社交网络引擎使用什么方法？
浏览 3提问于2014-04-01得票数 0
回答已采纳
1回答
图在c++中的实现问题
、、、
我正在学习如何在C++中实现一个图，所以我读了，发现有两种常用的方法：邻接表和邻接矩阵。我理解邻接表和邻接矩阵在空间上的权衡。我有三个问题2)使用不同的数据结构有什么不同？链表与向量图
( 3)以下段落在本条<em
浏览 0提问于2013-12-13得票数 1
回答已采纳
5回答
我决定用C++做一个小项目，因为我已经有一段时间没有在C++工作了。 | v我知道要做到这一点，我需要在C++中创建一个邻接列表，邻接列表基本上是链表的数组。这就是我想要得到的帮助-- C++中的指针和结构体从来都不是我的强项
浏览 4提问于2014-03-01得票数 12
回答已采纳
1回答
在图论中，我们知道一个顶点的邻接可以用邻接表数据结构来表示。相反，图论中并没有广泛地提到邻接集。为什么是这样？
在性能
浏览 3提问于2016-08-31得票数 6
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra
浏览 3提问于2012-05-29得票数 3
1回答
首先，我处理超过1000条边的图，我正在遍历邻接列表，以及每秒钟超过100次的顶点。因此，我真的需要一个符合我的目标的高效的实现。我见过代码。然而，它使用边缘对象对邻接列表进行建模。这意味着，当我想要得到一个顶点的邻接时，我必须花费O(|adj|)<
浏览 5提问于2014-06-23得票数 2
回答已采纳
这个版本的Kruskal算法用邻接表表示边。如何修改伪代码以使用邻接矩阵？我在想，我们需要使用边的权重，例如(i，j)，只要它不是零。将顶点赋值给i，j。我可能对Kruskals的这个伪代码有点困惑。
浏览 2提问于2016-11-22得票数 0
2回答
我试图在C++中使用DFS实现拓扑排序，但为此，我不得不将邻接列表转换为邻接矩阵。我遇到的问题是，对于DAG，每个节点都可能没有一个输出边，所以我不能简单地创建一个具有这样一个函数的邻接列表，该函数对于一个无向图是有效的：-{ l[v].pu
浏览 7提问于2019-11-18得票数 1
回答已采纳
2回答
我正在寻找不同的数据结构来表示图形，我研究了Nvidia工具包，并在source_indices，destination_offsets的帮助下找到了表示图形的新方法。我对图的这种新颖的表达方式着迷，我寻找其他表示图形的方法。但没有发现任何新的东西。
我在想，除了邻接矩阵或列表之外，还有其他方法来表示图吗？
浏览 4提问于2018-04-02得票数 5
回答已采纳
2回答
大多数关于Dijkstra算法的文章只关注于应该使用哪种数据结构来执行节点的“松弛”。这将如何改变算法的运行时间？
浏览 2提问于2012-11-22得票数 4
回答已采纳
1回答
将Map用于图形
、、、、
您好，我要为课程实现一个图数据结构(图不是要求的一部分，我选择使用它来解决问题)，我的第一个想法是使用邻接表来实现它，因为这需要更少的内存，并且我不希望在我的图中有那么多边。
但后来我突然想到。我可以使用Map (具体地说是HashMap)来实现邻接列表图数据结构。而不是顶点列表，我将有一个顶点的</e
浏览 0提问于2012-08-30得票数 3
回答已采纳
3回答
图在C中的实现
、、
我想知道实现图形数据结构的最佳和最快的方法以及相关的算法。但是当我想要找到两个顶点v1和v2之间的边时，我无法理解一个大图。我的理解是正确的还是有更好的方法来完成这件事。
浏览 12提问于2011-03-30得票数 2
回答已采纳
1回答
最近，我学习了通过结构实现树，例如 Node *parent; Node(void):parent(nullptr){}我认为这是一种非常直接的实现树的方法，而且在结构中包含更多的过程内容也更容易。然而，我注意到在许多人的代码中，他们更喜欢使用数组而不是指针。我可以理解二叉树，因为它也很容易通过数组来完成，但是为什么在其
浏览 3提问于2016-06-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
