1回答
如何获得两个节点都在给定节点列表中的所有边。G.edges([list_of_nodes])将返回每条边中至少有一个节点在list_of_nodes中的所有节点。我不想那样做。我怎么才能得到它呢？
浏览 10提问于2017-08-24得票数 0
回答已采纳
我希望在下面的示例中获取所有三级节点(下面pic中的4、5、6和7个)及其关系及其父节点的详细信息：
编辑:我正在尝试查询获取节点、边和直接父级<em
浏览 9提问于2020-03-13得票数 0
1回答
递归图遍历
、、、、
我正在用Java编写一个程序来解决这个游戏中的难题：节点类： nodeFrom.popEdge(nodeTo);}每次删除/遍历节点时，如果不对图进行深度复制，我就想不出解决这个问题的方法，即使这样，我也不确定如何将路径保存在数组列表
浏览 0提问于2013-05-20得票数 1
回答已采纳
2回答
从结点和关系生成块的算法
、、、
我有它们之间的节点和线的列表，它看起来像这样：我需要的是生成块，在这种情况下它将是这样的:块1:1，2，14，11块2:2，13，12，14块3:2，3，4，5，6，12，13块4:6，7，
浏览 1提问于2013-02-25得票数 2
回答已采纳
3回答
有没有办法在python中获取图中的边列表。在我的程序中，我希望在添加有向图中的边之前，检查节点之间是否已经存在边。我在python的grahviz中找不到像get_edge()或has_connected()函数这样的函数。还有其他方法来完成上述任务吗？任何帮助都将不胜感激。
浏览 6提问于2017-11-22得票数 2
我在您的文档中查看了“计算路径”的示例。 计算路径的结果是一个节点列表。 我想访问连接节点的边，并从中获取属性。 这样做有可能吗？ 你建议我怎么做？
浏览 9提问于2020-04-28得票数 4
回答已采纳
我有一个无向加权图，并基于现有节点的组推导出一个新图:每组都成为新图中的一个节点，基于原始节点之间的边的总权重连接到其他节点。在当前的数据结构中，每个节点都有它的邻居和权重的列表，该算法将每个组/组中的每个节点/节点中的
浏览 4提问于2011-07-27得票数 0
回答已采纳
然而，这种实现对于获取指向节点的边来说是低效的。
在其他语言中，常见的解决方案是使用二维数组，但在Python中要做到这一点，需要一个列表列表。这看起来不像是蟒蛇。python中的有向图的一个实现是什么，在这个实现中，找到所有与节点有边的节点(作为两个单独的列表)是很快<em
浏览 1提问于2012-08-09得票数 10
回答已采纳
1回答
一对整数的哈希算法
、、、、
问题:将图的动态邻接列表存储在文件中，同时保留O(1)算法操作的复杂性。文件1-节点
每个边存储4个整数(为节点添加插入和删除，
浏览 3提问于2016-06-19得票数 3
回答已采纳
1回答
拓扑排序变量
、、、
给定一个已知为拓扑排序的列表。它只包含节点的名称。不给出列表中节点之间的边。假设给出了一个新节点，其中的边来自列表中的节点，如何将新节点插入到拓扑排序中？
浏览 0提问于2015-11-12得票数 1
我正在创建一个简单的图，其中所有节点(或顶点)都被收集到一个列表中。每个节点依次具有指针列表，该指针列表可以指向第一列表中的多个其他节点并调用这些边。例如，假设我有一个简单的图，其中A -> B和A -> C，然后节点A将有一个指向B和C的指针列表作为它的边。在创
浏览 3提问于2012-12-05得票数 2
3回答
给定一个有向图G，寻找一个顶点v的最佳方法是什么，这样就有一条从v到G中每个其他顶点的路径？
该算法应在线性时间内运行。有没有解决这个问题的现有算法？如果没有，我希望能深入了解如何在线性时间内解决这个问题(我只能想到肯定不需要线性时间的解决方案)。
浏览 0提问于2011-10-02得票数 4
回答已采纳
我有一个图表，它的数据结构如下。图的键表示节点，值用权重表示边。首先，我通过从列表中去掉权重来清理数据集。因此，现在的图表如下所示。我需要使用每个节点的坐标来计算角度。如何在这里添加坐标？
浏览 1提问于2015-03-09得票数 0
1回答
我想要filter一个列表，这样我就只能得到与候选人有直接或间接连接的节点 var data = [ { source: 5, target: 3 }, // is connected with 1我在找什么样的算法感兴趣的语言是JavaScript - AFAIK，有些语言会以与
浏览 0提问于2016-09-27得票数 1
回答已采纳
edgelist")g <- as.undirected(read.graph("some/path/graph.txt",format="edgelist"))
图是空的，
浏览 0提问于2012-09-07得票数 1
回答已采纳
1回答
我在下面的形式中有一个边缘列表 start | end b d
e b 我有数千万条边(大约3000万条边)，我不能将整个图读入内存-至少不能使用像networkx这样的库，这有点占用内存。我的目标是在该列表表示的图中找到包含少于x个节点的所有连接组件。 例如，我想用少于x=30的节点获取所有连接的组件。但我不想这
浏览 26提问于2021-03-23得票数 1
回答已采纳
我有一个完整的欧几里德图(即，边权重由节点之间的欧几里德距离确定，节点位于2D空间中)，它太大(~100k个节点)，无法在内存中存储完整的边列表。
有没有办法让我按照边权重的顺序生成边？如果我可以将边列表放入内存中，我只需要创建一个边长度列表，然后进行排序(总时间= O(V^2 * edge
浏览 1提问于2014-03-20得票数 0
2回答
两个顶点之间的图像边
、、、、
我想找出图中两个顶点之间的边权。我的图结构是由正常自我(node1)、变(node2)和它们之间的边的权重来定义的。我知道，我可以使用E(igraph_friendship)从(5) $weight获得来自节点5的边列表中的每个边的权重，并且可以使用E(igraph_friendship)到( 10 ) $weight在
浏览 6提问于2012-10-18得票数 2
回答已采纳
我正在从.edges文件(Facebook社交节点)中获取数据。这些文件中的每一行都表示图中的一条边。例如,表示存在从节点123到节点95的边。对于每个节点X，我感兴趣的是来自偶数编号节点的传入边的数量。但我只对节点X感兴趣，这些节点至少有3
浏览 0提问于2019-09-19得票数 0
2回答
我正在使用CUDA从节点列表构建一个无向图。每个节点都有一个三维坐标，如果两个节点之间的距离小于某个截止距离d，我的程序就会在这两个节点之间创建一条边。
现在我以邻接列表的形式存储边。一旦在节点A和B之间“发现”了一条边，我需要增加节点A的边数，并将节点B放在邻接列表
浏览 1提问于2012-12-09得票数 0
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
