比较列表的每个邻接值
邻接值（Adjacency Value）是指在比较列表中，某个元素与其相邻元素之间的差异或相似程度的度量。它可以用来评估两个相邻元素之间的关联程度，常用于排序、聚类、推荐系统等应用中。
邻接值的计算方法可以根据具体的需求和数据类型而有所不同。在下面的回答中，我将就邻接值的概念、分类、优势、应用场景以及相关的腾讯云产品进行介绍。
概念： 邻接值是指比较列表中两个相邻元素之间的差异或相似程度的度量。
分类： 邻接值的分类可以根据具体的应用场景和需求进行区分，例如：
- 数值型邻接值：针对数值类型的元素进行比较和度量，常用的度量方法包括欧氏距离、余弦相似度等。
- 文本型邻接值：针对文本类型的元素进行比较和度量，常用的度量方法包括编辑距离、TF-IDF、词向量等。
- 图像型邻接值：针对图像类型的元素进行比较和度量，常用的度量方法包括感知哈希算法、结构相似性(SSIM)等。
优势： 邻接值的应用具有以下优势：
- 精确度高：邻接值能够量化比较列表中元素之间的差异或相似程度，从而提供精确的度量结果。
- 可解释性强：邻接值的计算方法通常基于具体的度量指标，因此可以提供直观、可解释的结果。
- 应用广泛：邻接值可应用于排序、聚类、推荐系统等多个领域，具有广泛的应用场景。
应用场景： 邻接值的应用场景包括但不限于以下几个方面：
- 推荐系统：通过计算邻接值，可以度量用户对不同物品的喜好程度，从而实现个性化推荐。
- 数据聚类：通过计算邻接值，可以将具有相似特征的数据对象归为一类，实现数据的自动分类和聚集。
- 排序算法：通过计算邻接值，可以根据元素之间的差异程度进行排序，得到合理的排列顺序。
- 相似性分析：通过计算邻接值，可以比较不同元素之间的相似程度，进而进行相似性分析和匹配。
腾讯云相关产品： 腾讯云提供了多个与云计算相关的产品，以下是一些与邻接值计算相关的腾讯云产品及其介绍链接地址：
- 人工智能机器学习平台（https://cloud.tencent.com/product/tia） 该平台提供了强大的人工智能模型训练和推理能力，可以支持邻接值计算等各种机器学习任务。
- 图像识别（https://cloud.tencent.com/product/ocr） 该产品提供了图像识别和分析的能力，可以用于计算图像型邻接值。
- 自然语言处理（https://cloud.tencent.com/product/nlp） 该产品提供了文本分析和语义理解的能力，可以用于计算文本型邻接值。
以上是关于邻接值的概念、分类、优势、应用场景以及腾讯云相关产品的介绍。希望对你有所帮助！
相关·内容
2回答
我试图在C++中使用DFS实现拓扑排序，但为此，我不得不将邻接列表转换为邻接矩阵。我遇到的问题是，对于DAG，每个节点都可能没有一个输出边，所以我不能简单地创建一个具有这样一个函数的邻接列表，该函数对于一个无向图是有效的：-
void addEdge(list <int> l,int u,int v)
{
l[u].push_back(v);
l[v].push_back(u);
}
因此，如果您能够为DAG提供一种实现邻接列表的方法，并建议代码将其转换为邻接矩阵，将有很大帮助。避免使用结构和类的实现受到高度赞赏。
浏览 7提问于2019-11-18得票数 1
回答已采纳
我遇到了以下问题。我有一个ArrayList(1)的ArrayLists(2)。我需要做的是，对结构进行排序，使ArrayLists(2)的第一个元素按升序下降ArrayList(1)。澄清：
输入：
3, 8, 6
2, 14, 205, 44, 1
1, 3
输出：
1, 3
2, 14, 205, 44, 1
3, 8, 6
看看它如何仅根据第一个值对行进行排序。
现在，我定义数组列表的方式是：
List<List<Integer>> graph = new ArrayList<List<Integer>>();
// and I add
浏览 5提问于2018-10-23得票数 3
回答已采纳
1回答
我正在阅读Eva Tardos的“算法设计”，在第三章中提到，邻接矩阵具有O(n^2)的复杂性，而邻接列表具有O(m+n)，其中m是边的总数，n是节点的总数。它说，在邻接列表的情况下，对于每个节点，我们将只需要大小为m的列表。
在邻接表的情况下，我们不会得到类似于矩阵的东西吗，因为我们有列表，也是一维数组。所以根据我的说法，基本上它就是O(m*n)。请给我引路。
浏览 1提问于2015-09-16得票数 5
回答已采纳
我对图论很陌生。我遇到了许多在java中实现图的邻接列表表示的方法，这些方法包括：
ArrayList<T>[]
LinkedList<T>[]
ArrayList<ArrayList<T>>
ArrayList<HashSet<T>>
HashMap<Integer, List<T>>
etc.
如果我需要图上的最小这些操作，那么我想知道哪种数据结构是获得最佳时间复杂度的最佳数据结构：
查找两个节点是否由边缘连接。
遍历特定顶点的所有邻域。
(可选)按权重排序顶点的所有邻居，或者类似于
浏览 4提问于2017-10-01得票数 0
回答已采纳
1回答
我有一个任务是检查两个无向图是否同构。为了实现树，我使用简单的邻接列表示例。我需要做的第二件事是对树进行“字典序”排序，当对树的邻接表进行排序时，字典序排序和基数排序有区别吗？
浏览 6提问于2016-05-15得票数 0
我有点搞不懂什么是邻接列表，什么是优先级队列。
我要用Arraylist做我的邻接列表。我感到困惑的是，在邻接列表中包含了什么。
邻接列表是否用于显示所指向的是什么？
例如，您有以下数据：
u v weight
1 4 6
2 5 7
3 7 1
1 3 2
1 2 5
2 2 9
所以对于邻接列表，会不会是这样的：
1 --->4---->3---->2
2 --->5---->2
3 --->7
如果每个"u“是相同的，(即u列下有三个1's )，则指向相应的"v”。
浏览 1提问于2013-11-12得票数 0
回答已采纳
有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？
如果是这样，又是如何做到的呢？
我的教科书使用了Dijkstra算法的邻接表(以及在许多其他算法中)，而不是使用邻接矩阵，尽管这本书是用伪代码编写的，即使这样，它也没有任何关于如何实现表的参考……
据推测，邻接列表在许多算法中比邻接矩阵更有效。我想过使用链表，但AFAIK它与使用邻接矩阵是一样的，所以用这种方式实现它根本没有意义……
浏览 3提问于2013-03-09得票数 2
回答已采纳
3回答
这是邻接列表的。然而，我看不出与单链表有什么不同？这里还有一个，它说它是一个列表中的所有边(图，离散数学类型)，如果我有一个图，这不是一个路径图，那么这个列表是相当广泛的。如何对邻接表进行编码？
浏览 0提问于2011-10-19得票数 3
2回答
最有效的双指针设置算法
、、、、
在无向简单图G= ( v，E)的邻接列表表示中，每个边(u，v)有两个邻接列表条目:u的邻接列表中的v和V的邻接列表中的u。孪生指针是从邻接列表项到其孪生项的指针。如果E=m和x= n，内存大小不是一个约束，那么在每个邻接列表中，在每个条目中设置双指针的最有效算法的时间复杂度是多少？
Θ(n^2)
M+n(Θ)
Θ(m^2)
Θ(n^4)
我的尝试：
官方的答案是m+n(Θ)。通过跟踪BFS或DFS中的父节点，可以设置双指针。
你能给出最有效的算法来设置每个邻接列表中每个条目中的双指针吗？
浏览 4提问于2016-03-03得票数 2
1回答
假设我有两个大小相同的A和B图像。假设我还有两袋的二维段的bag_A和bag_B，分别来自图像A和B。
2D段被定义为图像上的一组位置(像素)，并且可以用与原始图像相同大小的二值图像表示，其中，像素如果在段内，则为true，如果像素位于段外，则为false。
假设我希望查看来自bag_A的哪些段与bag_B中的哪些段重叠，并将结果编码为邻接矩阵，以便：
如果分段adjacency_matrix(segment_from_A,segment_from_B)为false，则为true。
我的问题是，快速计算邻接矩阵的有效方法是什么？
假设我将N和M分别定义为bag_A和bag_B中段的%。是否有一
浏览 3提问于2011-08-16得票数 0
1回答
要实现图，我们可以使用列表的向量std::vector<std::list<vertex>>，但我在某些地方看到，如果使用像这样的std::map<vertex, std::set<vertex>>，我们可以做得更好。有没有人能想出，在内存或速度方面，这是比第一个更好的选择吗？
浏览 2提问于2013-10-27得票数 2
3回答
谁能告诉我，我必须建立什么样的邻接表，才能构建一个具有适当节点和链接的图？我必须创建一个树形结构来定义访问列表吗？还是有别的办法？
现在对矩阵不感兴趣，谢谢。
例如，我是否可以在每个位置内创建一个数组列表，使边的其他节点具有like：
nodes {a,b,c}, connection {{a-c},{b,c}}
所以我有and arraylist或者我的邻接列表[a[c],b[c],c[a,b]]
浏览 4提问于2012-05-24得票数 2
回答已采纳
1回答
当只给出一个边缘列表时，我如何执行DFS或BFS？
我知道如何在给定邻接列表或邻接矩阵时这样做，我也知道如何将边列表转换为邻接列表或邻接矩阵，但我想直接从边列表中做DFS或BFS。
[[1,2],[2,3],[3,4],[1,4],[1,5]]
浏览 25提问于2021-06-13得票数 0
1回答
我正在处理一个有向图，我对阿尔贝托·米兰达对的解释是如何得出时间复杂性O(n+m)的，我想他是指顶点和边的O(V+E)。
一个可以把边列表L转换成邻接列表表示A的时间O(n+m)。然后，可以对时间为O(n+m)的表示A执行DFS，总共为O(n+m)。
以下是我对从一种表示转换为另一种表示的理解：
从边缘列表到邻接列表转换的：
我的理解是，我们所要做的就是遍历每条边，并在每个边列表中添加第一个顶点的邻接列表，从而给出O(E)的时间复杂性。我遗漏了什么？我假设n和m变量分别引用顶点和边，但可以随意更正。
用于将邻接列表转换为边缘列表的：
我试过这个转换，只是想看看他是否指的是逆转换。要从邻
浏览 2提问于2018-05-31得票数 1
1回答
在图算法的上下文中，通常给出一个可以操作的图的方便表示(通常是一个邻接列表或邻接矩阵)。
我的问题是，从给定的所有边的列表中构造邻接列表的有效方法是什么？
为了解决这个问题，假设边是元组列表(如python中的)，(a，b)表示从a到b的定向边。
浏览 0提问于2016-04-10得票数 1
回答已采纳
1回答
我正准备创建一个迷宫解决方案。正如在这两个问题： && 中所指出的，他们解释了使用邻接表与邻接矩阵的区别。不幸的是，与这两种情况相比，我无法决定边缘列表的利弊，因为我在邻接矩阵和边缘列表上发现的很少。
通过迷宫相邻列表(我认为)的一个例子是：
insertVertex(V) : O(1)
insertEdge(Vertex, Vertex, E) : O(1)
removeVertex(Vertex) : O(deg(v))
removeEdge(Edge) : O(m)
vertices()
浏览 4提问于2014-08-30得票数 5
2回答
我正在使用CUDA从节点列表构建一个无向图。每个节点都有一个三维坐标，如果两个节点之间的距离小于某个截止距离d，我的程序就会在这两个节点之间创建一条边。
现在我以邻接列表的形式存储边。问题是，我有1024个线程异步计算成对距离。一旦在节点A和B之间“发现”了一条边，我需要增加节点A的边数，并将节点B放在邻接列表中的“下一个可用”位置。
在这里，CUDA让我做噩梦。我希望邻接列表更新过程是关键的，但是CUDA似乎除了atomicAdd()之外没有提供任何东西。因此，每次运行代码时，我都会得到不可预测的行为和不同的邻接列表。
有没有办法异步创建邻接列表？也许是通过一种更智能的数据结构？
浏览 1提问于2012-12-09得票数 0
1回答
当给定一个同义词列表时，我很难想出一个很好的算法来形成邻接列表。
同义词列表以向量向量的形式提供。内部向量的大小为2，由2个同义的单词组成。
例如，
std::vector<std::vector<std::string>> synonyms{{"joy", "happy"}, {"happy",
"ecstatic"}, {"cheerful, ecstatic"}, {"big", "giant"}, {"giant", "gig
浏览 5提问于2020-04-29得票数 1
1回答
问题
计算邻接表输出度和邻接度的时间复杂度。
我的方法/怀疑
设Adj[]是一个V大小的数组，其中V=No。表示邻接列表的有向图中的顶点。
我知道，
顶点u (u属于V)的输出度实际上是Adju的长度。
和
顶点u (u属于V)的无度实际上是列表Adj.中u的计数。
在这两种情况下，我认为时间复杂度应该是θ(V*E)。
在哪里V=no。顶点
E=no. of edges
因为为了计算出度，我们扫描所有的顶点，在每个顶点下，我们扫描这些顶点的所有边。
那么为什么是Thrta (V+E)
请纠正我哪里错了？
谢谢!
浏览 1提问于2017-07-05得票数 2
2回答
我试图将Prim或Kruskal的算法应用于某些情况。据我所知，当图是稠密的时使用Prim (例如:作为具有优先级队列的邻接矩阵作为无序数组，对于E = O(V^2)中的稠密树是很好的。当图稀疏时使用Kruskal (例如:在E = O(V)中作为具有快速排序的邻接列表)。我不确定的是两者之间。例如，一个边数适中的图，
E = O(V log V)
是Prim还是Kruskal？我认为这可能是因为Prim O(E log V)和Kruskal O(E log E)有相似的时间复杂性。
浏览 0提问于2018-11-26得票数 0
回答已采纳
我想知道如何从我之前创建的欧几里德距离矩阵中创建邻接矩阵。例如：
Edm = [0 7.7466 7.7534 0 3.7296 2.8171;
7.7466 0 0.0068 7.7466 4.0170 4.9295;
7.7534 0.0068 0 7.7534 4.0239 4.9364;
0 7.7466 7.7534 0 3.7296 2.8171;
3.7296 4.0170 4.0239 3.7296
浏览 5提问于2013-10-13得票数 3
回答已采纳
1回答
目前，我正在研究一种最小走廊长度算法，部分设置包括提出问题中所有邻接点的列表。目前我有两个数组:一个是x坐标上的邻接点排序，另一个是y坐标上的点列表。此外，我通过简单地查看两个列表中附近的点来找到邻接关系，如果这些点具有相同的y(在按x相邻排序的列表中)，则它们位于同一条线上。类似地，如果他们有相同的x(在y列表上)，那么谎言在同一条线上。
例如，假设我们有以下房间：
然后，带有x邻接点的列表将按以下顺序列出这些点：{v1，v2，v3，v4，v5，...v21，v22} (它们保持与标签相同的顺序)此外，具有y邻接点的列表将是：{v22，v16，v14，v9，v4，v13，v8，v3
浏览 5提问于2013-05-28得票数 0
回答已采纳
4回答
在我的项目中，我正在尝试为一个图构建一个邻接矩阵，出于空间和时间的考虑，我们应该使用一个稀疏矩阵，据我所知，这是使用hashmap最容易完成的。不幸的是，我们还必须实现一个邻接列表，这是我用上述hashmap实现的，而且由于我们的邻接矩阵在结构上必须不同，所以我不能对该矩阵使用hashmap。有没有其他的方法来实现一个？
浏览 0提问于2011-04-26得票数 0
我想找到一种方便的方法来获得邻接表中的表的长度。
创建一个空列表并将邻接列表中的列表添加到该列表中并不能很好地工作。
没有在函数中创建空列表的原始代码：
def road_map(point_map, n):
criteria_met = 0
p = 0
for p in point_map:
points = len(point_map[p])
for i in point_map[p]:
if len(point_map[p]) >= n:
criteria_met +=
浏览 1提问于2019-08-19得票数 0
3回答
在我的算法课上，我被告知用于图表示的邻接表的缩回是迭代通过对应于每个节点的相邻节点数组的O(n)查找时间。我使用将节点映射到其相邻节点的HashSet的HashMap来实现我的邻接列表，这不是只需要O(1)查找时间吗？我是不是漏掉了什么？
浏览 2提问于2017-03-26得票数 3
这是一个练习考试，我正在练习on...not确定如何回答这个问题：
考虑在图中存储边的三种数据结构(邻接矩阵、邻接列表、边列表)。每种数据结构最适合什么类型的应用程序？
如果我错了，请纠正我，但据我所知，邻接矩阵是表示图的最低效率的方法，因为在二维数组中有一些元素表示不存在的边，而其他两个数据结构只包含表示存在边的元素，所以任何操作的遍历都会更慢。如果这是真的，那么为什么会有人想要使用它呢？
对于邻接表，它比邻接矩阵更有效，但仍然包含冗余信息-->如果一条边连接顶点i和j，则包含顶点i的顶点节点出现在顶点j的邻接表中，同时包含顶点j的顶点节点出现在顶点i的邻接表中。
And...the边
浏览 2提问于2013-12-14得票数 0
1回答
假设我有一个邻接列表，例如：
A1: b1 b2 b3
A2: b3 b4
A3: b4
A4: b1 b3 b4
在整个邻接列表中找到每个“子列表”长度的时间复杂度是多少？产出如下：
[A1: 3, A2: 2, A3: 1, A4: 3]
因为它是一个邻接列表，所以我想它应该是O(E+V)。但是，由于我们正在遍历所有的东西，它实际上是O(E*V)吗，就像嵌套的for循环？
到处找，我还在挣扎，谢谢你的帮助！
浏览 6提问于2022-05-25得票数 0
回答已采纳
1回答
图在c++中的实现问题
、、、
我正在学习如何在C++中实现一个图，所以我读了，发现有两种常用的方法：邻接表和邻接矩阵。我理解邻接表和邻接矩阵在空间上的权衡。
我有三个问题
1)除了上面列出的两种方法之外，还有其他方法来实现图形吗？
2)使用不同的数据结构有什么不同？链表与向量图
( 3)以下段落在本条中是什么意思？
邻接表和邻接矩阵的另一个显著区别是它们执行的操作效率。在邻接列表中，可以有效地列出每个顶点的邻域，时间与顶点的程度成正比。在邻接矩阵中，这个运算所需的时间与图中的顶点数成正比，这可能大大高于图中的顶点数。另一方面，邻接矩阵允许在恒定时间内测试两个顶点是否相邻；邻接列表支持此操作的速度较慢。
effici
浏览 0提问于2013-12-13得票数 1
回答已采纳
1回答
对于有向图G= (V，E)。该表示维护一个数组A...以V为索引，其中Av为链表。链表保存v所指向的所有节点u的名称，即(v，u)链表E (从技术上讲，Av包含指向链表中第一项的指针)的节点u的名称。.This是缺省邻接列表格式，并且可以被认为是out- adjacency∈表示
in-adjacency列表表示将是其中Av是指向v的节点的列表。
谁能给我一个O(|V | + |E|)算法的伪代码，把外邻接列表表示转换成内邻接列表表示。请解释为什么你的算法是正确的，为什么它在O(|V |+ |E|)时间内运行。
浏览 0提问于2017-04-09得票数 1
1回答
从邻接列表C++中删除元素
、、、、
这就是我定义邻接列表的方式：vector<vector<int>> adj;
我想遍历整个邻接列表，看看是否存在某个值。如果该值存在于邻接列表中，我要删除它。我尝试过两种方法：
方法1：
for(auto elem: adj){
for(auto ind: elem){
if(elem[ind]==num){
elem.erase(elem.begin()+ind);
}
}
}
办法2：
auto it=elem.find(num);
if (it!
浏览 3提问于2020-11-25得票数 0
回答已采纳
问题
我在算法中使用了一个邻接矩阵，只要我测试了一个小矩阵(3000)点，它就工作得很好。但是我的实际问题包括167620点，我想为这个问题建立一个邻接矩阵。但很明显，由于长度的关系，我遇到了以下问题：
Requested 167620x167620 (209.3GB) array exceeds maximum array size preference. Creation of arrays greater than this limit may take a
long time and cause MATLAB to become unresponsive.
我使用以下代码：
adjMa
浏览 2提问于2016-06-22得票数 0
回答已采纳
3回答
使用Python，我有两个长度相同的列表，其中的每个数据都以相同的顺序相互关联。因此，我做了一个列表，列表如下：
a1=[0, 1, 1, 2]
a2=[o, x, o, o]
-> A=[(0,o), (1,x), (1,o), (2,o)]
后来，我发现了另一个我也想添加的列表：
a3=[0,0,1,1]
虽然我可以通过调用前面的列表a1和a2来邻接列表，但我想知道是否有其他简单的方法只使用A和a2来邻接它，因为如果有很多列表已经以这种方式邻接，这似乎很困难；我想要一个将来可以轻松扩展的方法。
另外，如果列表列表在这种情况下不是最好的方法，我想知道我应该使用哪些其他结构。
浏览 13提问于2017-06-24得票数 2
回答已采纳
1回答
假设我有一个V节点的无向图，E edges.If，我表示带邻接列表的图，如果我表示x和y之间的一个边，我还必须在邻接列表中表示y和x之间的边。
我知道有向图的DFS有V+E complexity.For无向图，它不具有v+2*e复杂性，因为您访问每个边2次吗?对不起，如果这是一个无聊的问题。我真的很想了解这个think.Thank you，
浏览 3提问于2013-10-06得票数 6
回答已采纳
1回答
我需要一个图数据结构实现来存储带有顶点和边的图，但我的边需要是可以存储它们自己的数据的对象，这与普通的邻接列表实现不同。
我记得有一次看到过这样的表示，但现在找不到了。
它保存了顶点的列表或地图以及边缘对象的列表或地图。有没有人能给我一个好的参考资料？
浏览 0提问于2018-05-13得票数 0
4回答
我有一行来自类的代码，我不完全理解，我想要一些更简单的替代方法。它所做的是使用weightList，它是一个相互连接的边的列表，并从图(邻接矩阵)中返回对应值最低的edgelists。这是一个Prim的最小生成树问题。
edge = sorted(weightList, key=lambda e:graph[e[0]][e[1]])[0];
浏览 7提问于2016-08-22得票数 0
回答已采纳
我正在做一个关于Facebook网络的社交网络分析的项目。我必须让我所有的朋友，以及我的朋友中谁是彼此的朋友，在我的网络中建立相互的朋友关系。我这样做了，我得到了我所有朋友的id和邻接关系，现在我必须形成一个邻接矩阵，它表明我的两个朋友是否是朋友。例如:A和B是朋友，A和C是朋友，但B和C不是朋友。这看起来像这样：
A B C
A 0 1 1
B 1 0 0
C 1 0 0
因为我在python中已经有了id和邻接关系的列表，所以我也应该在python中做矩阵，所以如果你有任何想法或如何输入1和0的基本算法，我将不胜感激。
浏览 1提问于2011-12-19得票数 0
回答已采纳
2回答
当使用图算法时，似乎大部分的解都是根据图的邻接表或邻接矩阵表示给出的。
但是，我认为leetcode中的大多数问题都是作为边缘列表提供的。由于大多数解都是不使用边表的，所以把边表转换成邻接表或邻接矩阵是个好主意吗？是否建议使用边缘列表解决所有问题？以下是一些与图有关的基本问题：
循环检查图查找图中两个节点间的路径找到图中两个节点之间的最短路径
浏览 9提问于2022-09-22得票数 0
我刚开始学习图形的数据结构，并通过邻接矩阵和邻接表。邻接列表使用vector<int> vec[n]，其中n是顶点数。但我认为vector<int> vec[n]的工作，即所谓的邻接表，与向量的向量，即vector<vector<int>> vec，是一样的。请帮我解决这个问题！
浏览 5提问于2022-05-25得票数 1
1回答
我有一个二部图(A，B)的邻接矩阵，如下所示。
A= 1 0 0；0 1 0；1 1 1;0 0 1;0 11；1 1 0；
我想为这个图创建一个邻接表，比如1,2，{1,2,3},3，{2,3}，{1,2}。我如何在matlab中做到这一点？
我还想找出度数为1的节点，即在我们的例子中，集合A中的节点1,2,4，因为它们分别连接到另一个集合B的节点1,2,3。在找到节点1、2、4之后，我还想删除它们的邻接表。
浏览 0提问于2015-10-15得票数 0
3回答
在有向图中，我希望使用O(n+m)算法对邻接列表中的列表进行排序，以便在每个列表中按递增顺序排序顶点名称。我唯一能想到的是对每个列表执行插入排序，但这肯定不会在O(n+m)中运行。有人能帮我吗？谢谢
浏览 3提问于2016-02-04得票数 0
1回答
我试图看看一个有向图(或多个图实际上)是否有一个循环。我有一个邻接列表如下：
1: [4]
4: [5]
5: [6]
9: [10]
10: [11]
11: [12]
12: [13]
13: [10]
我能够创建一个算法来找出这个图是否有一个循环，并且它是工作的，但是现在我被困住了，因为它不能在那个列表上工作，因为在那个邻接列表上有两个不连通的图。
所以我的问题是，我怎样才能找到邻接列表中有多少个图是分开处理的，或者如果有更好的方法来处理它们，我唯一的目的是找出列表中的任何一个可能的图中是否有一个循环，只是一个真/假。
浏览 1提问于2020-11-26得票数 0
回答已采纳
给出了一个有n个顶点和n个边的图，它连接了所有的顶点.我使用邻接列表来存储边缘。我想以最有效的方式在不同的节点对之间找到路径(这些节点作为输入)？怎么做呢？
编辑:我还想将以前找到的路径存储在某个地方，这样如果已经找到了两个节点之间的路径，直接或间接地，我就不必再找到它了。
浏览 0提问于2018-04-03得票数 0
回答已采纳
1回答
一般来说，要在java中创建n个节点的邻接表，我们需要创建一个额外的循环来填充列表，如下所示-
for(int i=0;i<n;i++)
adj.add(new ArrayList<>());
现在我们不得不添加元素，但由于这个额外的循环，它浪费了时间。有没有其他创建邻接列表的最佳方法？
浏览 0提问于2020-09-12得票数 0
1回答
在Kragers最小剪切算法中，我看到了一种边缘收缩的实现：
我们使用邻接列表表示将无向图表示为对称有向图。
(STATMENT)每个顶点都有一个与其相邻的边的双链接列表，以及指向列表的开始和结束的指针。边u，v由两个弧表示，(u，v)和(v，u)。这些弧形有指向对方的指针。
弧(u，v)出现在u的邻接列表上，并具有指向v的指针。
对于v的邻接列表中的每一个(v，w)，用(w，u)替换反向弧(w，v)。这个运算取O( d( v ) )，其中d(V)是v的度。
将v的弧列表附加到u的弧列表中，这需要恒定的时间。
从V (G)中删除V。这需要一定的时间。
删除u的邻接列表中的自循环
浏览 2提问于2014-06-04得票数 0
为了生成测试，我试图以邻接列表的形式生成一个随机图。一个例子图是：
{:a #{:a :b}, :b #{:a :b}}
(邻接列表以集的形式实现。)
我的第一个想法是：
(def vertex-gen (tcgen/fmap (comp keyword str) tcgen/char-alpha-numeric))
(def random-graph-gen-1
(tcgen/let [vertices (tcgen/set vertex-gen {:min-elements 1})]
(tcgen/map (tcgen/elements vertices)
浏览 5提问于2018-10-31得票数 2
回答已采纳
什么是边列表?不是邻接列表。如果给我们一个有节点和边的图，我们如何在C编程中表示边列表？
浏览 3提问于2011-01-19得票数 0
我很难理解邻接列表，我想听听你的意见或更好的建议。:-)
tl;dr：从邻接列表中删除一个节点会破坏“索引”。如果可以，这是可以避免的吗？
the long part：在图论中，我们了解到在一定条件下，邻接表是存储有向图的一种有效方法。让我们看一个用邻接列表表示法写成的图的例子。
0 -> 1, 2, 5
1 -> 2, 3
2 -> 1
3 -> 4
4 -> 5
为了简单起见，让我们假设我们没有额外的属性(潜力、成本、.)在边缘或节点上。为了实现这一点，我们会在我们选择的编程语言中麻烦一些数组或列表类型的类型。我选择巨蟒作为我的演示。
adjacencies
浏览 1提问于2015-01-12得票数 0
回答已采纳
1回答
typedef struct GraphRep *Graph;
typedef int Vertex;
typedef struct _adjListNode {
Vertex w;
int weight;
struct _adjListNode *next;
} adjListNode;
typedef adjListNode* AdjList;
我所拥有的头文件具有以下特性，我的任务是从零开始使用它创建一个邻接列表图，到目前为止，我拥有以下内容：
struct GraphRep{
int nV; // number of v
浏览 0提问于2018-05-30得票数 1
回答已采纳
1回答
我正在为技术面试而学习，图表对我来说有点难。我很容易使用邻接矩阵，但对邻接列表的实现感到困惑。
问题是，我在网上看到的大多数邻接表的实现(，和)根本不使用节点。它们只使用int和LinkedLists的HashMap。这是正确的吗？因为定义()说它由顶点或节点组成。此外，大多数使用邻接矩阵的图实现都使用节点，而不是整数。。我是不是错过了什么是这个拼图吗？
我知道使用it比使用node更节省空间，但是它会导致更多的复杂性。例如，查看example1中的这段代码-
// add edge from vertices v1 to v2
void addEdge(int v1,int v2){
adj
浏览 1提问于2015-01-28得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
