在Java中读入图的邻接表时，如何避免重复的边？
在Java中读入图的邻接表时，可以通过使用Set数据结构来避免重复的边。Set是一种不允许重复元素的集合，可以确保每个边只被添加一次。
具体步骤如下：
- 创建一个Set集合，用于存储边的信息。
- 读取图的邻接表数据。
- 对于每个顶点，遍历其邻接表中的每个邻接点。
- 对于每个邻接点，将其与当前顶点的边表示为一个字符串，例如"顶点1-顶点2"。
- 将该字符串添加到Set集合中。
- 继续遍历其他顶点的邻接表，重复步骤4和步骤5。
- 最后，Set集合中存储的就是去重后的边的信息。
这样，通过使用Set集合，重复的边将被自动去重，确保邻接表中不会出现重复的边。
推荐的腾讯云相关产品：腾讯云数据库TDSQL、腾讯云云服务器CVM、腾讯云容器服务TKE、腾讯云人工智能AI Lab等。
腾讯云产品介绍链接地址：
相关·内容
4回答
我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。
浏览 0提问于2017-08-24得票数 5
6回答
平面文件和关系数据库为我们提供了一种序列化结构化数据的机制。XML非常适合序列化非结构化的树状数据。
但许多问题最好用图来表示。例如，热模拟程序将与通过电阻边缘彼此连接的温度节点一起工作。那么，序列化图结构的最佳方法是什么呢？我知道，在某种程度上，XML可以做到这一点-就像关系数据库可以序列化复杂的对象网络一样:它通常可以工作，但很容易变得丑陋。我知道graphviz程序使用的点语言，但我不确定这是不是最好的方法。这
浏览 10提问于2008-09-09得票数 31
回答已采纳
1回答
我在解决一个图问题。这是一个无向图。假设有4个顶点(1,2,3,4)，顶点如下所示。1,21,43,1G(i，j)和G(j，i)都存在于上面(G-图，I-源顶点，j-底座顶点).现在，我需要将所有G(j，i)从它中移除。这可能是有效的方法。我尝试将所有的I顶点插入到一个数组中，将j顶点插入到另一个数组中。有点像a[1] = 1 and b[1] = 3
so on..是否有删除
浏览 3提问于2013-02-22得票数 0
回答已采纳
2回答
当使用图算法时，似乎大部分的解都是根据图的邻接表或邻接矩阵表示给出的。
但是，我认为leetcode中的大多数问题都是作为边缘列表提供的。由于大多数解都是不使用边表的，所以把边表转换成邻接表或邻接矩阵是个好主意吗？是否建议使用边缘列表解决所
浏览 9提问于2022-09-22得票数 0
我正在寻找一种Java内置数据结构，它可以最好地处理相邻房间。我将网格/楼层划分为随机生成的房间，如下所示： + +
浏览 1提问于2010-03-10得票数 0
回答已采纳
2回答
请帮助我理解如何从图的邻接矩阵中求出最小生成树！我用java写课程，截止日期是16.12.2010，但我觉得会失败的。现在我的程序可以：
但我不知道如何<
浏览 4提问于2010-12-14得票数 1
回答已采纳
根据Sedgewick的算法书，他使用Java的一个包集合来实现图的邻接列表。这是非常有意义的，因为在O(1)中搜索并允许从一个顶点到另一个顶点的重复边。List可以使用，但是搜索速度慢，就像O(n)中的那样，所以我会避免它。
不幸的是，.NET没有它。有些实现像Wintellect，但它们不是可移植的
浏览 2提问于2016-10-11得票数 3
2回答
我正在寻找不同的数据结构来表示图形，我研究了Nvidia工具包，并在source_indices，destination_offsets的帮助下找到了表示图形的新方法。我对图的这种新颖的表达方式着迷，我寻找其他表示图形的方法。但没有发现任何新的东西。
我在想，除了邻接矩阵或列表之外，还有其他方法来表示图吗？
浏览 4提问于2018-04-02得票数 5
回答已采纳
1回答
我有一个用邻接列表实现的无向加权图，我需要将它转换成边列表。问题是，对于每个边(A, B)，我在邻接列表中有两个条目:一个表示从A到B的边，另一个从A到B。因此，在将它转换为边列表时，我需要搜索整个部分完成的边列表，以防止重复。
有什么办法能使这件事变得更快/更简单吗？我需要保留邻接列表，因为我<em
浏览 4提问于2014-04-12得票数 1
回答已采纳
2回答
如何在C++中生成曲面的邻接矩阵
、、、、
它位于C++的内置库中。如何构造曲面的邻接矩阵和次数矩阵，以便计算拉普拉斯矩阵？我正在处理一个曲面，稍后我需要对其进行变形，因为我需要曲面的邻接矩阵和次数矩阵。
我正在使用C++。提前谢谢。
浏览 1提问于2018-10-17得票数 0
1回答
struct Node{ vector<Node*> child;}
我认为这是一种非常直接的实现树的方法，而且在结构中包含更多的过程内容也更容易。然而，我注意到在许多人的代码中，他们更喜欢使用数组而不是指针。我可以理解二叉树，因为它也很容易通过数组来完成，但是为什么在其他更复杂的图上呢？
浏览 3提问于2016-06-24得票数 0
回答已采纳
1回答
我正在浏览图数据结构中的邻接矩阵。我见过一些表示邻接矩阵中顶点的度的例子，还有一些表示邻接矩阵中边的权重的例子，但我很好奇我们是否可以在邻接矩阵中表示多图加权边？这似乎是不可能的。我试着用谷歌搜索，但我非常感谢你的帮助。
请看由多图加权<e
浏览 0提问于2021-01-24得票数 0
1回答
不过，起初我认为这是旅行商问题的一个例子：
你不需要回到最初的城市，我相信TSP希望你这样做。然后，我想“只需绘制一个图，并使用普里姆氏或克鲁斯卡尔氏病算法来找到最小生成树的长度”。然而，通常使用的图表示形式要么是一个邻接矩阵，这似乎是对无向图的浪费，要么是一个邻接列表，对于稀疏图来说比较慢(完全连通的图当然与稀疏图正好相反)。我有一种感觉，我正在丢弃这个特定问题
浏览 0提问于2017-03-26得票数 2
1回答
我想实现竞争编程1一书中的邻接列表图表示。该实现使用V个顶点的向量，对于每个顶点v，另一个向量包含与V有连接的成对(相邻顶点及其边权重)。我在获取此图的输入和显示输出时遇到问题。在这本书中，他们做了这样的声明：#include <vector>typedef pair<int, int> ii;
浏览 3提问于2013-10-19得票数 4
1回答
为了演示邻接表的概念，我假设很容易将列表表示为列表列表，并将顶点放入数字并将它们放入一个数组中，我们可以在图中直接通过索引引用它们。一旦我们得到一个顶点的索引，我们就可以得到相应的列表数组。然而，对于实际的对象，其中顶点不能仅仅被数组索引引用，我假设需要创建一个单独的vertex对象。在这种情况下，我的问题是边缘信息应该在哪里实现。在基于面向对象的编程语言中，例如java<
浏览 0提问于2014-03-15得票数 0
我很难理解邻接列表，我想听听你的意见或更好的建议。:-)
tl;dr：从邻接列表中删除一个节点会破坏“索引”。如果可以，这是可以避免的吗？the long part：在图论中，我们了解到在一定条件下，邻接表是存储有向图的一种有效方法。让我们看一个用邻接列表表示法写成的图的例子
浏览 1提问于2015-01-12得票数 0
回答已采纳
2回答
我正试图找出在Java中实现加权有向图的最佳方法，这样我就可以将运行时间保持在Bellman上，使之能被重新分配到V##*。本质上，我的问题是如何表示图中的边。我已经看到了邻接矩阵的使用，但我似乎不知道如何使用邻接矩阵，同时将运行时间保持在O(V^2)以下。我得到V^2作为运行时间的原因是，Bellman要求我们遍历所有的<em
浏览 2提问于2016-12-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
