adjacency-list

-1热度

1回答

我正在使用必须使用与边缘+顶点成比例的空间的邻接列表在Java中实现一个图。我的初始程序包含一个长度为V的数组（顶点数），每个索引都包含一个边的ArrayList，显示连接到每个顶点的所有边。现在，我被告知操作existsEdge（x，y）必须在O（1）时间运行。我想过的方式是访问数组中的索引x（以O（1）时间）并检查该索引处的列表是否具有Edge（x，y）。但是，我不确定这个时间的复杂性。

0热度

1回答

使用igraph创建邻接网络矩阵（或列表）igraph

我想在igraph中进行网络分析，但在将数据集转换为边缘列表（带有权重）时存在一些问题，因为给定的数量不同列。数据集看起来如下（当然要大得多）：首先是主操作员ID（主操作员也可以是合伙人，反之亦然，因此Ids在邻接中保持不变）挑战在于合作伙伴的数量有所不同（从0到40）。 IdMain IdPartner1 IdPartner2 IdPartner3 IdPartner4 ..... 1 4

0热度

1回答

对于无向图，为什么邻接表表示的内存要求是θ（V + E）而不是θ（V + 2E）？

在无向图的情况下，由于邻接列表表示中有2E个边，那么为什么内存需求与有向图相同？

0热度

1回答

C中顶点的三角形数量

我在开发函数来计算图形每个顶点的三角形数量方面遇到一些困难。此图是一个邻接列表。我做了 Is_Edge函数返回1，如果V1和V2之间有边缘，这可能会有所帮助。任何提示？这些结构如下： struct AdjListNode { int dest; int TrianglesNumber; int weight; struct AdjListNode* nex

1热度

1回答

恒定顶点IDS中的adjacency_list

我想保持外部属性顶点和的adjacency_list图的边（和用于顶点的基团）。我需要能够通过它们的属性访问顶点。例如，我想遍历指定一些权重的所有顶点，并获得它们的外边缘。不过，我也需要我的顶点容器是集。在此容器中，添加\移除顶点可能会使顶点描述符无效。的问题是，外部性，现在可以映射到无效vertex_descriptors。 class manage_data { ... au

0热度

1回答

邻接列表表示的时间复杂度？

我正在通过此链接查看邻接列表表示。 http://www.geeksforgeeks.org/graph-and-its-representations/ 我有一个代码中的一些部分简单的疑问如下：在执行循环说d倍，其中d是 // A utility function to print the adjacenncy list representation of graph void printGr

2热度

1回答

如何使用R中的附加信息创建邻接列表中的igraph对象？

我在形式 df <- data.frame(name= c("Sue", "Rob", "Jacob", "Terry"), f1 = c("Rob", "Sue", "Rob", "Jacob"), f2 = c(NA, "Terry", "Terry", NA), f3 = c(NA, "Jacob", NA, NA), bf1

0热度

1回答

当rownames和列名不匹配时，从R矩阵中获取.Edgelist

我有一个看起来像这样的数据框。 Abdominal pain Chest pain Flu-like Liver Damage Nausea Numbness Swelling Avandaia 1 0 0 1 1 1 1 Warfrin 0 1 1 0 1 1 1 Flu-like 0 0

0热度

1回答

宽度首先搜索邻接矩阵

所以我创建了一个bfs遍历，它使用了一个图和一个起点。它消耗了一张在相邻列表中表示的图形，但是如何将它改变为消耗一个邻接矩阵。我只是需要一个地方开始邻接表： {0:[1,2,3],1:[0,2,3],2:[0,1,4],3:[0,1],4:[2]} 邻接矩阵： [ [0,1,1,1,0], [1,0,1,1,0], [1,1,0,0,1], [1,1,0,0,0

0热度

2回答

如何阅读txt文件，并创建邻接表Python字典

我试图通过读取.txt文件以这种格式在Python中创建一个邻接表的字典： 1 2 1 3 1 10 2 3 4 5 4 6 4 10 5 6 7 8 7 9 7 10 8 9 我想要得到的解释是 adjacency_list_dict = {[1]：{[2,3,10]，[2]：这个格式的[1,3]，...}等注意的是，尽管看上去像一个定向图中，它实际上是无向的，并且字