2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
2回答
你知道在哪里可以找到遍历树/图的SQL查询吗？问题是，我发现的大多数资源都引用了辐射模型树，我使用的是普通的边缘列表模型。
浏览 0提问于2011-02-25得票数 2
回答已采纳
2回答
V_nodes 1 7 22 97 48 11 V_arcs (1 22) (97 22) (7 1) (11 48) (48 7) (11 0) V_weight 1
我已经创建了它的邻接矩阵，其中1现在我想使用它的邻接矩阵来实现这个图的深度优先遍历。我看过DFS上的教程，但我很困惑如何使用我的邻接矩阵遍历它。我只需要使用深度优先遍历打印节点。任何帮助都将不胜感激。
浏览 5提问于2012-12-30得票数 0
1回答
获取对象树中给定节点的子节点
、、、、
如何在深度=1的对象树中返回给定节点(键名)的子节点，这意味着只返回第一个子节点。accuracy -dropdown-4 can be only 1753
这是一个样本对象，我的所有对象都会有不同的深度和复杂性
浏览 0提问于2012-04-16得票数 0
我正在使用邻接表编写递归的深度优先图遍历，邻接表是一个对象，包含作为键的顶点和作为值的每个键邻居的数组。递归调用助手函数以访问初始顶点的所有邻居，然后访问这些邻居的所有邻居，依此类推。由于某些原因，使用"for...of“循环遍历每个邻居数组不能正常工作。function depthFirstRecursiveTraversal(initialVertex) { A: ['B
浏览 19提问于2020-03-16得票数 3
回答已采纳
2回答
给定一个无向循环图，我希望通过广度优先搜索或深度优先搜索找到所有可能的遍历。给出了一个邻接表形式的图：B-AD-C因此，从根A开始的所有BFS路径将是：对于DFS：我如何以有意义的方式在算法上生成这些遍历？
浏览 3提问于2012-10-29得票数 4
回答已采纳
1回答
加权有向图
、、
我试图在加权有向图上实现递归深度优先遍历，但似乎我的输出总是关闭的。就像在中一样，我得到了对节点的额外访问。，visited是保存某个索引处的顶点是否已被访问的向量，adj是邻接矩阵。假设我有一个图，正确的深度优先搜索是A->D->B->C->E，我最终得到的是A->D->B->C->E->C->B->E。如果它有帮助，对于这个例子，邻接矩阵如下所示：
| A B C<
浏览 4提问于2012-05-01得票数 0
回答已采纳
1回答
Hierholzer的算法帮助我们在O(m+n)时间内找到图中的欧拉回路，但它使用的邻接矩阵占用O(n^2)空间。谁能给出一个O(m+n)时间算法，它使用图的邻接表表示来进行深度优先搜索遍历，占用O(m+n)空间？这里m表示图中的边数，n表示图中的顶点数。
浏览 1提问于2018-06-17得票数 0
1回答
我正在研究图形和遍历技术。但是，我有一个关于邻接表的问题。正如你所知道的，在邻接法中，你为每个顶点声明了一个数组或一个列表，它保留了相邻的顶点。所以我的问题是“添加相邻顶点的顺序是否对深度优先搜索有任何影响”。让我说得更清楚一些。考虑到我对它做了一些修改，比如；1 : 0 -> 33 : 1 -> 2 -> 45 : 4因此，我认识到，深度优先搜索
浏览 1提问于2013-06-14得票数 0
回答已采纳
有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？据推测，邻接列表在许多算法中比邻接矩阵更有效我想过使用链表，但AFAIK它与使用邻接矩阵是一样的，所以用这种方式实现它根本没有意义…
浏览 3提问于2013-03-09得票数 2
回答已采纳
6回答
我知道有两种方法:邻接表和嵌套树。据说邻接表在遍历时会变得很慢，因为有大量的查询。但我不知道这方面的实际数字。我正在制作的网站将有大约200页的区域。遍历生成(例如)站点地图需要的时间会超过0.3秒吗？如果可能的话，我更喜欢实现邻接，因为它的设计更简单。
谢谢。
浏览 2提问于2009-02-13得票数 12
我刚开始在Java中使用图形，但我已经实现了一个代码，它使用广度优先搜索算法来查找两个节点之间的路由，我需要在图形上显示输出，有人能帮我做到这一点吗？
浏览 4提问于2016-04-13得票数 0
1回答
在内存中表示图的两种常用方法是使用邻接表或and邻接矩阵。邻接表是使用指向链表的指针数组实现的。有什么理由比使用向量的向量更快吗？我觉得它应该会让搜索和遍历更快，因为回溯会简单得多。
浏览 1提问于2012-12-04得票数 3
1回答
用C语言构建邻接表
、、、
我必须做一个有向图，做呼吸优先搜索，深度优先搜索，和拓扑排序。我的教授希望我们用一个邻接列表来构造这个图，并且希望我们使用C，即使我们已经使用了整整一年的Java，所以当谈到C的时候，我有点生疏了。main.c {
p =
浏览 2提问于2014-04-16得票数 0
回答已采纳
can't ascii-art the arrows, so just B CG E D # A -> (B -> G, C -> (E -> F, D -> F)) F
我使用的表示是不可变的，真正的DAG (没有“父”指针我想以某种方式遍历图，同时构建一个具有等价节点的“镜像”图，但节点之间的关系方向颠倒
浏览 0提问于2009-02-27得票数 11
回答已采纳
1回答
7001.5 577.987002.5 334.157003.5 111.43所以我有一个很大的数据库表，有没有办法让MySQL执行查询，输出具有5个最高邻接值的值？我需要将查询调整为5、10、20等。，并将输出以下内容：7001.0 186.557002.0 799.427003.0 99.43
该表按深度排序，邻
浏览 1提问于2013-03-26得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
