2回答
我现在正在学习图，当我从在线教学资源中读到关于使用邻接表实现图的时候，我对addEdge函数感到困惑。执行addEdge(graph, 0, 1)时，会创建值为1的节点，然后将graph->array[0].head赋给newNode->next，该值为NULL。然后连接节点0和1，在函数的下半部分，节点0和1连接到另一个方向。我不知道这种方法是如何连接这两个节点的。 有人能给我解释一下吗？
浏览 44提问于2019-04-18得票数 0
2回答
用C语言实现邻接表的图
、、、、
我刚开始学习C，作为一个自我学习的摘录，我正在C中实现数据结构和algos，现在我正在处理一个图，这是它的数据结构表示。如果新添加的顶点与列表中的最后一个顶点相同，则无法看到它。为了防止这种情况，我将for循环限制条件更改为vert != NULL，但这会导致seg错误。如果我试图释放临时分配的指针，它会通过指针重置内存指针，这将在顶点列表的末尾添加一个无限循环。没有办法释放指针而不写入它所指向的内
浏览 3提问于2013-06-01得票数 0
回答已采纳
2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
1回答
我读了一段代码，实现了一个带有邻接表的图。但我是如此的在以下代码的函数中，当将newNode->next分配给arraysrc.head。但是在语句“graph>arraysrc.head= newNode;”之后，当我们测试结果时，顺序是相反的。有人能给我解释一下吗？
浏览 1提问于2019-04-18得票数 1
1回答
为了演示邻接表的概念，我假设很容易将列表表示为列表列表，并将顶点放入数字并将它们放入一个数组中，我们可以在图中直接通过索引引用它们。一旦我们得到一个顶点的索引，我们就可以得到相应的列表数组。然而，对于实际的对象，其中顶点不能仅仅被数组索引引用，我假设需要创建一个单独的vertex对象。在这种情况下，我的问题是边缘信息应该在哪里实现。在基于面向对象的编程语言中，例如java，我已经看到基于邻接
浏览 0提问于2014-03-15得票数 0
2回答
c/c++中的网络拓扑
、、、、
我试图用C/C++语言定义网络拓扑。目标是将它从C/C++解析为XML，反之亦然。在这个拓扑中(如图中所示)，路由器与接口相连；每个路由器都有一个ip地址和一个链路容量。是否有类(如图)或结构来更容易地实现网络拓扑？
浏览 8提问于2015-01-23得票数 0
回答已采纳
3回答
我正在尝试用C语言实现一些图形算法，使用邻接矩阵作为支持数据结构。我需要实现一个加权图，用实数表示权重。
假设0和负数是边的正确权重，我如何表示两个节点之间的边的缺失？
浏览 2提问于2011-05-06得票数 2
回答已采纳
1回答
图形表示-链表的链表
、、、
我知道邻接表是一种常见的数据结构，它使用链表数组来表示图。我正在用C语言为一个简单的搜索引擎实现一个倒排索引，并打算使用邻接表。但是，我发现使用邻接表的一个缺点是，如果您不知道倒排索引中将有多少个单词，则必须假设索引中有任意数量的单词(数组元素)才能创建邻接表。这可能会导致使用过多的内存。这不
浏览 14提问于2018-07-26得票数 4
回答已采纳
1回答
我试图使用以下定义在C中创建图的相邻ist表示.{ int weight;} EdgeList;
{ EdgeList *edges;创建并将所有值添加到图中的主要功能是new_node = G.edges[i].head;
}
由
浏览 1提问于2018-05-21得票数 0
回答已采纳
1回答
printf("Is there a connection between V[%d] and V[%d]\n",(i+1),(j+1));
scanf(" %c"=NULL)的行上显示了分段错误，而在创建链表时，相同的insertLast工作得很好。代码中的错误是什么？
浏览 13提问于2017-06-21得票数 0
4回答
我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。
浏览 0提问于2017-08-24得票数 5
1回答
用邻接表java实现图
、、、、
我有许多点的2D坐标，例如点a= x，y 我想做一个使用邻接列表的图实现，并以最有效的方式连接无向图的某些点(不使用映射或哈希表) 我尝试为点创建一个名为point的类，并创建了一个链表数组 个人分发名单
浏览 11提问于2020-04-30得票数 0
1回答
谁能解释一下图数据结构的java或C#实现(邻接表结构-directed图)我对图的数据结构有一个直观的概念。但是如果有人用代码来解释它的话。我可以理解它quickly....Can任何人？
浏览 0提问于2012-04-15得票数 2
回答已采纳
我已经得到了一个我必须实现的算法，它是进行广度优先遍历的。其中一节说的是For each car C2 that is adjacent to C Begin，所以我的问题是，如何使用for循环来查找该arrayList中的相邻元素？我所知道的使用for循环的唯一方法是(我已经尝试过了，但它不起作用)。然后在for(Car C2 : C) {};循环中，我必须做其他的</e
浏览 0提问于2016-04-15得票数 0
我试图用java中的邻接表来实现Dijkstra。我在java中遇到了Dijkstra的一个实现，但我搞不清它是O(ElogV)解决方案还是0(V^2)解决方案。代码的链接是：。我之所以感到困惑，是因为在c++中对Dijkstra的优化实现涉及到优先级队列的使用，但这里没有使用优先级队列。
浏览 3提问于2014-09-28得票数 0
1回答
问题:给定一个使用邻接表实现的无向图。我正在寻找一种算法，通过一个顶点删除将其转换为规则图(每个顶点具有相同的度)。
浏览 1提问于2018-05-09得票数 0
3回答
图在C中的实现
、、
我想知道实现图形数据结构的最佳和最快的方法以及相关的算法。但是当我想要找到两个顶点v1和v2之间的边时，我无法理解一个大图。我的理解是正确的还是有更好的方法来完成这件事。
浏览 12提问于2011-03-30得票数 2
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
