2回答
我尝试编写类图来创建一个具有值(双精度)的节点的间接图和常量图，因为我想使用该值在每个节点中的相邻节点中进行搜索，所以稍后我会将该节点发送到此搜索函数！ int c=16; for (int i=0;i<=34;i++) nodes[i].id=c;
c+
浏览 14提问于2016-08-02得票数 0
回答已采纳
3回答
我不知道如何使用链表对邻接表进行编码。例如，如果我有这个图(无向图)：| /|\| / | \| / | \
|我知道如何使用邻接矩阵，但如何使用邻接表和链表(c++)进行编码？
浏览 7提问于2013-01-03得票数 9
回答已采纳
你能给我一些关于如何使用邻接表/集实现图的线索吗?它是如何用于有向图的？无向图？加权图？
浏览 3提问于2016-11-27得票数 0
1回答
具体地说，我的问题是，像Facebook这样的社交网络是如何实现它们的关系图的。
由于有许多查询关系的操作，邻接矩阵是一个很好的想法。但随着新用户的不断涌现，这张图表一天比一天增长得很快。因此邻接矩阵会导致大量的空间浪费。
浏览 1提问于2016-11-19得票数 0
1回答
问题:给定一个使用邻接表实现的无向图。我正在寻找一种算法，通过一个顶点删除将其转换为规则图(每个顶点具有相同的度)。
浏览 1提问于2018-05-09得票数 0
3回答
对于无向加权稀疏图，寻找所有对的最短路径长度的最佳算法是什么？具体地说，权重是节点之间的距离(因此是正数)。请注意，我只需要路径长度(即不需要路径本身)。我的图是稀疏的，所以它被存储为邻接表。在Dijkstra的情况下，您在所有顶点上运行单一源代码版本，Floyd-Warshall用于密集图，Johnson用于有向图。
我特别想在C++中找到一个实现。
浏览 36提问于2013-10-15得票数 2
2回答
我试图在C++中使用DFS实现拓扑排序，但为此，我不得不将邻接列表转换为邻接矩阵。我遇到的问题是，对于DAG，每个节点都可能没有一个输出边，所以我不能简单地创建一个具有这样一个函数的邻接列表，该函数对于一个无向图是有效的：-{ l[v].push_back(u);因此，如果您能够为DAG提
浏览 7提问于2019-11-18得票数 1
回答已采纳
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra算法。我所说的大图是指包含超过1亿个节点和边的
浏览 3提问于2012-05-29得票数 3
我正在使用一个非常大的无向图(公司的电子邮件网络)。
我对选择电子邮件网络的最佳和合适的无向图技术感到有点困惑。在该网络中，顶点表示电子邮件地址，边表示在两个地址之间的一个方向上至少有一封电子邮件。我正在使用邮件的大型无向图，那么哪种表示法更好呢？邻接表还是邻接矩阵？
浏览 0提问于2018-01-22得票数 1
1回答
我有一个任务是检查两个无向图是否同构。为了实现树，我使用简单的邻接列表示例。我需要做的第二件事是对树进行“字典序”排序，当对树的邻接表进行排序时，字典序排序和基数排序有区别吗？
浏览 6提问于2016-05-15得票数 0
2回答
我想知道实现无向加权图的有效方法是什么。我想在上面执行Prims和Kruskal算法。我知道邻接表，但这不会浪费内存；例如。假设我有两个顶点A和B，它们由权重为'x‘的边连接，因此我需要在邻接表中添加两个条目：B,A,x
我是不是遗漏了什么？
浏览 0提问于2014-03-27得票数 0
1回答
我正在尝试编写一个程序，它可以探索一个大小未知的无向图，并在运行过程中建立一个邻接表。通常我会创建一个set<set<String>> (房间由字符串标识)，但有人告诉我这在C++中是不稳定的。
浏览 3提问于2016-03-07得票数 1
1回答
我对tree.If的BFS时间复杂度有点困惑，如果一个父节点没有n个子节点，那么找到这个值的时间复杂度是多少？我想用BFS算法找出顶点"K“，那么时间复杂度是多少？请解释一下。
浏览 1提问于2016-11-09得票数 0
1回答
Hierholzer的算法帮助我们在O(m+n)时间内找到图中的欧拉回路，但它使用的邻接矩阵占用O(n^2)空间。谁能给出一个O(m+n)时间算法，它使用图的邻接表表示来进行深度优先搜索遍历，占用O(m+n)空间？这里m表示图中的边数，n表示图中的顶点数。
浏览 1提问于2018-06-17得票数 0
2回答
假设我有以下无向图： 9: [19, 26], 17: [], 18: [9],但是如果我真的实现了这个算法(迭代每个顶点，并使用这个顶点作为起点进行bfs，如果这个顶点未被发现的话)。此外，bfs将标记它遇到的任何顶点，如发现的那样)。然而，13没有被发现，因为它不在19的邻接列表中。然而，19在13的邻接列表中，这就是为什么我最终得到一个额外的组件。
这是正确的吗
浏览 3提问于2013-04-07得票数 5
回答已采纳
1回答
邻接矩阵适用于有向图，但不适用于无向图，因为矩阵中存在重复项。
也就是说，在每次插入图形的过程中，我必须更新矩阵两次。有没有办法让我只更新矩阵一次？也就是说，对于无向图，是否存在更有效的邻接矩阵。
浏览 1提问于2018-04-04得票数 1
4回答
我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。
浏览 0提问于2017-08-24得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
