3回答
谁能告诉我，我必须建立什么样的邻接表，才能构建一个具有适当节点和链接的图？我必须创建一个树形结构来定义访问列表吗？还是有别的办法？nodes {a,b,c}, connection {{a-c},{b,c}}
所以我有and arraylist或者我的邻接列表[a[c],b[<e
浏览 4提问于2012-05-24得票数 2
回答已采纳
我尝试过用C语言实现google BFS，但它们似乎都期望图形以邻接矩阵的形式出现，据我所理解，它能够在短时间内找到所有相邻的节点。但是，如果输入是以一对节点的形式进行的，我应该做什么来找出相邻的节点呢？
还是我应该把输入转换成邻接矩阵？
浏览 1提问于2018-09-04得票数 1
回答已采纳
1回答
我要求从一个随机图创建一个邻接矩阵。我真的不知道怎么做，我知道的唯一的方法是通过图和顶点建立邻接矩阵。def adjacency_matrix(n,p) n是顶点的数量，p是在两个顶点之间有一条边的概率。
浏览 2提问于2019-12-15得票数 0
2回答
c/c++中的网络拓扑
、、、、
我试图用C/C++语言定义网络拓扑。目标是将它从C/C++解析为XML，反之亦然。在这个拓扑中(如图中所示)，路由器与接口相连；每个路由器都有一个ip地址和一个链路容量。
浏览 8提问于2015-01-23得票数 0
回答已采纳
1回答
我正在写一些C语言，我需要存储一个非常大的图，作为一个邻接矩阵。我打算快速实现一个图形，但我想先问一下，有没有什么好的C图形库(不是c++)让人喜欢。我将以某种标准格式(可能是GML，但这不是成败的要求)导入图形，将其存储为邻接矩阵，然后进行一些计算。谢谢!
编辑:作为一名仅供参考的人，我对绘制图表毫无兴趣
浏览 2提问于2010-08-31得票数 3
回答已采纳
1回答
我需要用邻接向量表示的一些图。顶点的数量可以达到几万个(例如20.000到50.000)。不知道是否重要，我使用的是C代码。
你知道有什么网站可以检索这样的数据文件吗？
浏览 2提问于2013-02-01得票数 1
1回答
最近我使用networkx.adjacency_matrix(G)来生成一个图的邻接矩阵。当我绘制邻接矩阵(1)时，我很惊讶它显示了这些不同的簇。当按我将它们添加到相当于networkx.adjacency_matrix(G, sorted(list(G.nodes())的图(2)中的顺序绘制节点顺序时，这些集群就消失了。，当它建立一个邻接矩阵时，网络的默认排序协议是什么？这似乎没有记录在案。
默认
浏览 2提问于2021-03-18得票数 0
当用Java这样的语言在内存中表示图时，要么使用邻接矩阵(用于稠密图)，要么使用邻接列表表示稀疏图。所以说我们代表的是后者整数键表示顶点，LinkedList包含它指向的所有其他顶点。int[]或ArrayList不能工作得很好，或者是否有理由要以一种保持排序的方式来表示边缘，例如
2 -> 4 ->
浏览 1提问于2014-03-13得票数 0
回答已采纳
2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
1回答
我读了一段代码，实现了一个带有邻接表的图。但我是如此的在以下代码的函数中，当将newNode->next分配给arraysrc.head。但是在语句“graph>arraysrc.head= newNode;”之后，当我们测试结果时，顺序是相反的。有人能给我解释一下吗？
浏览 1提问于2019-04-18得票数 1
我正试图找出如何在我的TSL中最好地模拟我的数据。在中，通过在相关节点中存储单元id (或单元id列表)来暗示关系。然而，在中，引入了GraphEdge的概念。
浏览 9提问于2017-03-07得票数 2
回答已采纳
3回答
我正在尝试用C语言实现一些图形算法，使用邻接矩阵作为支持数据结构。我需要实现一个加权图，用实数表示权重。
假设0和负数是边的正确权重，我如何表示两个节点之间的边的缺失？
浏览 2提问于2011-05-06得票数 2
回答已采纳
有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？据推测，邻接列表在许多算法中比邻接矩阵更有效我想过使用链表，
浏览 3提问于2013-03-09得票数 2
回答已采纳
1回答
我有一个csv文件的节点和csv文件的边缘-所有的节点都是字符串。我需要帮助，请问如何在python中建立这个图的邻接矩阵？数据示例：aca,ba,cb,d
a b c db 1 0 1 1
<
浏览 6提问于2022-11-04得票数 0
回答已采纳
4回答
我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。
浏览 0提问于2017-08-24得票数 5
3回答
我不知道如何使用链表对邻接表进行编码。例如，如果我有这个图(无向图)：| /|\| / | \| / | \| / | \我如何对其进行编码？我知道如何使用邻接矩阵，但如何使用邻接表和链表(c<
浏览 7提问于2013-01-03得票数 9
回答已采纳
1回答
我正在尝试编写一个程序，它可以探索一个大小未知的无向图，并在运行过程中建立一个邻接表。通常我会创建一个set<set<String>> (房间由字符串标识)，但有人告诉我这在C++中是不稳定的。什么是更好的数据结构？
浏览 3提问于2016-03-07得票数 1
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra算法。
我已经看过前面的posts...but了，我正
浏览 3提问于2012-05-29得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
