有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？据推测，邻接列表在许多算法中比邻接矩阵更有效我想过使用链表，但AFAIK它与使用邻接矩阵是一样的，所以用这种方式实现它根本没有意义…
浏览 3提问于2013-03-09得票数 2
回答已采纳
1回答
用C语言构建邻接表
、、、
我的教授希望我们用一个邻接列表来构造这个图，并且希望我们使用C，即使我们已经使用了整整一年的Java，所以当谈到C的时候，我有点生疏了。我在编译到目前为止的内容时遇到了一个分段错误，我不知道为什么。main.c {
p = fopen( a
浏览 2提问于2014-04-16得票数 0
回答已采纳
1回答
图形表示-链表的链表
、、、
我知道邻接表是一种常见的数据结构，它使用链表数组来表示图。我正在用C语言为一个简单的搜索引擎实现一个倒排索引，并打算使用邻接表。但是，我发现使用邻接表的一个缺点是，如果您不知道倒排索引中将有多少个单词，则必须假设索引中有任意数量的单词(数组元素)才能创建邻接表。这可能会导致使用过多的内存。还是坚持使用邻接表更好？任何真知灼见都将不胜感激。
浏览 14提问于2018-07-26得票数 4
回答已采纳
1回答
多重图的最佳实现是什么？
、、、
在空间和操作成本上，实现具有更多边而不是顶点的多重图的最佳方法是什么？
在最坏的情况下，它将有5000条边和1000个顶点。我在考虑邻接表，因为它对于add edges、check adjacency between edges、add vertices (几乎所有时间)等大多数操作都有很好的执行时间。关于实现邻接列表的最佳方法有什么建议吗？
浏览 1提问于2012-03-15得票数 0
回答已采纳
1回答
多重图和邻接表
、、
我有一个可以用多重图表示的问题。为了在内部表示这个图，我想用一个矩阵。我喜欢矩阵的想法，因为我想计算顶点的边数。这导致我使用邻接列表。这可能会降低我的空间复杂度，但听起来像是我的时间复杂度增加了。如果我想要确定特定顶点的边数，我将如何表示时间复杂度？编辑：
我猜如果我使用哈希表，第一个操作将是O(1)，那么这是否意味着我查找顶点的边数的操作是O(n)？
浏览 6提问于2017-03-06得票数 0
2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
1回答
我读了一段代码，实现了一个带有邻接表的图。但我是如此的在以下代码的函数中，当将newNode->next分配给
和arraysrc.head在一起。
浏览 1提问于2019-04-18得票数 1
2回答
B: {1: {neighbours:[2]}, 2: {neighbours:[1,3]}, 3: {neighbours:[]}}
return target in self.graph[source]
我不确定哪个结构对于每个函数来说是最有效的，我的直接想法是第一个结构对于添加边是最有效的，如果C有边
浏览 0提问于2017-03-23得票数 0
4回答
我不是一个喜欢C++的人，但我不得不考虑这个问题。当我不能在C#中实现多重继承时，为什么在C++中可以这样做呢？(我知道钻石问题，但这不是我在这里问的问题)。C++如何区分继承自多个基类的相同方法签名的多义性？为什么相同的设计不能被整合到C#中？
浏览 2提问于2013-01-29得票数 0
回答已采纳
7回答
我对OOP的一个特性--多重继承感到困惑。OOP允许多重继承吗？多重继承是OOP的一个特性吗？如果多重继承是一个特性，那么为什么像C#、VB.NET、java等语言不支持多重继承呢？但这些语言被认为是被强烈支持的面向对象语言。有人能回答这个问题吗？
浏览 3提问于2010-04-28得票数 1
3回答
我不知道如何使用链表对邻接表进行编码。/|\| / | \| / | \| / | \
C我知道如何使用邻接矩阵，但如何使用邻接表和链表(c++)进行编码？
浏览 7提问于2013-01-03得票数 9
回答已采纳
2回答
用C语言实现邻接表的图
、、、、
我刚开始学习C，作为一个自我学习的摘录，我正在C中实现数据结构和algos，现在我正在处理一个图，这是它的数据结构表示。
浏览 3提问于2013-06-01得票数 0
回答已采纳
5回答
如果这是错误的，为什么对多重继承我们有这样的定义：
多重继承是一些面向对象的计算机编程语言的一种特性，在这种语言中，类可以从多个超类继承行为和特性。支持多重继承的语言包括: C++、Common (通过CLOS)、EuLisp (通过EuLisp对象系统TELOS)、Curl、Dylan、Eiffel、Logtalk、Object REXX、Scala一些面向对象的语言，如C#、Java和Ruby实现了单一继承，尽管协议或“接口”提
浏览 7提问于2012-03-12得票数 0
7回答
多继承的接口是否是多余的？
、、、、
我知道在那些不支持多重继承的OOP语言中，接口是必不可少的--比如C#和Java。但是那些有多重遗产的人呢？在具有多重继承的语言中，接口的概念(作为一种特定的语言特性)是否是冗余的？或者，更明确地说，C#和Java中的接口仅仅是它们不支持多重继承的结果吗？
浏览 3提问于2010-12-02得票数 10
回答已采纳
1回答
定义一个xml来表示图的邻接表？
、、、、
我正在开发一个python图形库，我正在使用邻接表。我正在考虑使用xml来表示邻接表，这样我就可以更容易地将其存储到图中或从图中读取。对于这样的图表： |\ | \邻接关系将如下所示B:A，C问题来了，您将如何将其转换为xml？我的xml知识(非常)有限，所以我的xml知识如下所示： <node>
A
浏览 2提问于2013-01-29得票数 1
1回答
printf("Is there a connection between V[%d] and V[%d]\n",(i+1),(j+1));
scanf(" %c"
浏览 13提问于2017-06-21得票数 0
5回答
当使用多重继承而不是使用组合或其他替代方案可以更容易地解决问题时，您能否提供一些真实世界的示例？
什么时候应该使用多重继承？为什么一些语言(C++，Python)支持多重继承，而其他语言(Java，Ruby)不支持？我的意思是--基于什么因素，编程语言的创建者决定是否包含对MI的支持。
浏览 3提问于2015-07-17得票数 18
2回答
对于我的项目，我需要将邻接表转换为二叉树。我用的是java语言。我想不出该怎么做。有没有人知道怎么做或者有什么文档可以参考？？
浏览 9提问于2020-09-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
