2回答
对于我的项目，我必须从文件中读取字符串形式的数据，并为BFS创建一个带有邻接列表的图。我从文件中读取每一行，并将第一个字符串作为关键字，下一个字符串作为它的邻居。我的文件如下所示city1 city2 10city2 city1 5
city
浏览 5提问于2016-09-11得票数 2
回答已采纳
4回答
我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。
浏览 0提问于2017-08-24得票数 5
1回答
我有一个txt文件，它包含每个行中由3个元素组成的组(两个字符串表示顶点，一个整数表示边缘)，我想用它作为输入来创建一个图的邻接列表。txt文件如下："string1 string2 34“，元素由制表符分隔。
我试过尝试从文件中读取内容，使用fget，并设法打印元素，但我无法理解如何解析和存储它们。有什么想法吗？
浏览 5提问于2022-05-10得票数 0
回答已采纳
1回答
我正在创建一个Graph类来表示无向图。最后，它将能够读取和解析文件(例如Newick或DOT格式)，因此理想情况下，图中顶点的名称应该是字符串或整数，并使用泛型作为舒适的解决方案。该类被指定具有一个构造函数，该构造函数将一个整数作为顶点数，并将一个双精度数作为在任意两个节点之间创建边的概率。然后，它应该从该信息创建一个随机化的图，在这里，我遇到了泛型的问题。图用邻接表表示，需要“强制”接受整数作为
浏览 13提问于2019-05-19得票数 0
回答已采纳
1回答
数据结构选择-打印文件路径
、、、、
我有一个关于打印文件名称的问题。假设我从一个字符串列表开始，比如 files = [['documents', 'pics', 'cool.zip'], ['documents', 'homework'], ['Desktop, 'documents', 'file.jpg'], ['awesome.jpg'], ['turtles', 'homework&#x
浏览 17提问于2021-07-23得票数 0
1回答
我有一个.csv邻接列表，其中第1行表示源节点，第2行表示- target节点。我试着用NetworkX读取文件，但是我总是得到一个无向图。如何从这样的文件中创建有向图？谢谢。
浏览 2提问于2014-05-24得票数 2
回答已采纳
我尝试过用C语言实现google BFS，但它们似乎都期望图形以邻接矩阵的形式出现，据我所理解，它能够在短时间内找到所有相邻的节点。但这听起来很慢，就像像我这样的傻瓜会做的那样：
还是我应该把输入转换成邻接矩阵？
浏览 1提问于2018-09-04得票数 1
回答已采纳
我已经使用Spark应用程序中的节点和边数据创建了一个Graph。现在，我想为创建的图提供邻接表。我如何才能做到这一点？val graphx = Graph(nodes,routes)
现在我需要查看这个图中每个节点的邻接</em
浏览 0提问于2018-05-20得票数 1
1回答
因此，我们得到了一个csv文件，格式如下：<1:1000>，<2:10000>
任务是读取文件，然后执行BFS以查找图中最低值的节点。我正在考虑使用python defaultdict( list )为图构造一个邻接表，并从节点id 0开始在图上应用BFS。为了构造邻接列表，我需要解析csv文件中的数据，以提取每条边的节点id和节点值。用python做
浏览 1提问于2018-08-24得票数 0
1回答
我正在解决一个搜索问题，对于这个问题，图的节点自然地被嵌套列表标记。我希望使用需要将成本函数关联到每个节点的方法(例如，统一成本)。我的直觉是使用带有节点标签(=嵌套列表)的查找表作为键，为每个键生成一个成本函数值列表。我理解为什么像lists这样的不可哈希对象不能用作dicts中的键，例如。或者，我可以创建一个Node类，其属性是节点标签。但是，我没有一组初始定义的节点-它会在搜索过程中增长。所以我需要不断地从节点列表中提取节点标签列表。现在，我倾向于将节点标签从可变
浏览 2提问于2015-02-26得票数 0
我正在从一个文件中读取，该文件具有表示图的数字，其邻接list.First数是顶点，其余的是邻居。
假设我有一个由空格分隔的数字字符串，存储在字符串中:1 2 3 4。
浏览 0提问于2013-04-15得票数 0
1回答
我可以很容易地使用邻接矩阵或邻接列表来创建一个图，但是我需要使用一个链式结构来创建一个有向图。我可能会得到邻接矩阵的形式：0 1 1 0 1.)是的，您也可以使用指向其他节点的
浏览 4提问于2016-11-21得票数 0
回答已采纳
数据存在于excel文件中，其中第一列代表第一节点，第二列表示第二节点，第三列包含权重。例：
橙色苹果32
浏览 0提问于2018-03-04得票数 2
回答已采纳
1回答
我有一个图的邻接列表的output.csv文件。它的格式如下。0 2 5 82 0 14 1 3
我想把它读成邻接列表格式，然后用它来绘制图片。做这件事最简单的方法是什么？谢谢..
浏览 0提问于2014-12-07得票数 0
回答已采纳
我想使用NetLogo的R扩展将一个图形对象发送到R中，然后使用iGraph包计算并返回一些度量。iGraph可以从邻接矩阵或编辑师创建一个图(还有其他选项)。我想发送给R的图只是代理集之间的链接。NW:save矩阵将将邻接矩阵导出到文件中。我是否需要这样做，然后将文件读入R，还是有更直接的方法？
一如既往，谢谢！
浏览 3提问于2019-05-12得票数 0
回答已采纳
1回答
存储树和图的数据？
、、、
在我试图解决的大多数树或图问题中，输入通常是node1->leafs或node1->相邻节点格式的整个树或图结构。是否有任何常用的结构列表可以将此数据保存在内存中，这对以后的algorithm.For示例有帮助：
1 3 8 2 4..因此，如果我想使用随机收缩算法(在这种算法中，我必须收缩边，比如收缩1和8……)，我使用多链表结构，其中邻接表上的每个节点指向其对应的行，即第一行中</em
浏览 2提问于2014-10-21得票数 0
1回答
我正在尝试编写一个程序，它可以探索一个大小未知的无向图，并在运行过程中建立一个邻接表。通常我会创建一个set<set<String>> (房间由字符串标识)，但有人告诉我这在C++中是不稳定的。
浏览 3提问于2016-03-07得票数 1
1回答
因此，我有一个原始文件，即250x200px，它被读取到一个像rawFile[250][200]这样的2D数组中，每个像素(每个数组索引)充当一个节点，每个像素值表示一个海拔(例如:地形图)。用Dijkstra算法从rawFile[0][0]到rawFile[250][200]求出最短路径，距离代价是从node1到node2之差的绝对值，加上到当前访问节点的最短路径距离。我读过伪码和各种实现，它们都需要一个邻接矩阵或邻接列表，在本例中
浏览 0提问于2014-12-01得票数 0
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
