2回答
c/c++中的网络拓扑
、、、、
我试图用C/C++语言定义网络拓扑。目标是将它从C/C++解析为XML，反之亦然。在这个拓扑中(如图中所示)，路由器与接口相连；每个路由器都有一个ip地址和一个链路容量。
浏览 8提问于2015-01-23得票数 0
回答已采纳
2回答
如果我想使用图形处理器在网络上进行一些并行计算( C++ AMP更好)，如何使用图形处理器内存中的网络数据？
如何将邻接表复制到GPU内存中使用？邻接矩阵对于大型稀疏网络来说太大了，所以我不想使用邻接矩阵。
浏览 2提问于2013-07-25得票数 3
1回答
图在c++中的实现问题
、、、
我正在学习如何在C++中实现一个图，所以我读了，发现有两种常用的方法：邻接表和邻接矩阵。我理解邻接表和邻接矩阵在空间上的权衡。邻接表和邻接矩阵的另一个显著区别是它们执行的操作效率。在邻接列表中，可以有效地列出每个顶点的邻域，时间与顶点的程度成正比。在邻接矩阵中，这个运算所需的时间与图中的顶点数成正比，这可能大大高于图中的顶点数。另一方面，邻接矩阵允许在恒定时间内测
浏览 0提问于2013-12-13得票数 1
回答已采纳
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra算法。我所说的大图是指包含超过1亿个节点和边的图。
浏览 3提问于2012-05-29得票数 3
5回答
我决定用C++做一个小项目，因为我已经有一段时间没有在C++工作了。#include <stdio>using namespace std;
//The graph这就是我想要得到的帮助-- C++中的指针和结构体从来都不是
浏览 4提问于2014-03-01得票数 12
回答已采纳
作为二叉树和邻接表的经典指针表示的替代，在C++中使用STL实现图形和树的好方法是什么，从而使其动态化，并最大限度地减少内存泄漏和段错误。我发现的邻接表的一种这样的实现是通过在结构内使用STL list<>， int data;};
，然后声明结构指针数组。
浏览 3提问于2014-10-21得票数 1
2回答
如何在C++中生成曲面的邻接矩阵
、、、、
它位于C++的内置库中。如何构造曲面的邻接矩阵和次数矩阵，以便计算拉普拉斯矩阵？我正在处理一个曲面，稍后我需要对其进行变形，因为我需要曲面的邻接矩阵和次数矩阵。
我正在使用C++。提前谢谢。
浏览 1提问于2018-10-17得票数 0
1回答
我正在阅读Eva Tardos的“算法设计”，在第三章中提到，邻接矩阵具有O(n^2)的复杂性，而邻接列表具有O(m+n)，其中m是边的总数，n是节点的总数。它说，在邻接列表的情况下，对于每个节点，我们将只需要大小为m的列表。
在邻接表的情况下，我们不会得到类似于矩阵的东西吗，因为我们有列表，也是一维数组。所以根据我的说法，基本上它就是O(m*n)。
浏览 1提问于2015-09-16得票数 5
回答已采纳
1回答
我正在尝试编写一个程序，它可以探索一个大小未知的无向图，并在运行过程中建立一个邻接表。通常我会创建一个set<set<String>> (房间由字符串标识)，但有人告诉我这在C++中是不稳定的。
浏览 3提问于2016-03-07得票数 1
2回答
我试图在C++中使用DFS实现拓扑排序，但为此，我不得不将邻接列表转换为邻接矩阵。我遇到的问题是，对于DAG，每个节点都可能没有一个输出边，所以我不能简单地创建一个具有这样一个函数的邻接列表，该函数对于一个无向图是有效的：-{ l[v].push_back(u);因此，如果您能够为DAG提供一种实现邻接列表的方法，并建议代码将其转换为
浏览 7提问于2019-11-18得票数 1
回答已采纳
1回答
EIGRP相邻表
、、
来自Cisco IP路由的Alex Zinin根据这个图，据我所知，邻接表从双模块also.As获得消息，邻接表只是因为不同邻居之间交换的Hello而被填充。邻接表和对偶模块之间的关系是什么？
浏览 0提问于2019-07-31得票数 3
回答已采纳
我刚开始学习图形的数据结构，并通过邻接矩阵和邻接表。邻接列表使用vector<int> vec[n]，其中n是顶点数。但我认为vector<int> vec[n]的工作，即所谓的邻接表，与向量的向量，即vector<vector<int>> vec，是一样的。请帮我解决这个问题！
浏览 5提问于2022-05-25得票数 1
1回答
我正在寻找一个简洁和准确的邻接表表示图在C++。我的节点只是节点ids。我就是这么做的。只是想知道专家对此有何看法。有更好的办法吗？例如，对于无向图，我将在adjList中存储节点对象的副本(节点1和2之间的连接意味着1的邻接列表将有2，反之亦然)。我可以通过在adjList中而不是整个对象中存储节点对象的指针来避免这种情况。} g.print(); getchar();}
在Ulrich建议将邻接
浏览 2提问于2013-05-19得票数 0
回答已采纳
2回答
我根据以下链接构造了一个邻接列表：
{ int id;
typedef std::multimap<Node,Node> Graph
浏览 3提问于2014-10-09得票数 2
回答已采纳
2回答
C++图类实现(邻接表)
、、、、
我有一个基本的C++图类，作为一个邻接列表来实现。这个图由一个顶点向量组成。每个顶点都有一个输出边向量，用于存储目标顶点id。顶点ids只是'int's，每次向图中添加一个新顶点时都会递增。
浏览 0提问于2016-05-24得票数 8
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
