3回答
我想以列表的形式提取图形中所选节点的邻居名称。这就是我到目前为止所知道的： library(igraph)g<-erdos.renyi.game(26, 0.4)x<-neighborhood(g, order = 1, V(g)$name %in% c('a', 'd', 'z&
浏览 15提问于2020-09-18得票数 3
回答已采纳
1回答
理想情况下，以一个层的形式接受两个输入-节点的集合(作为时间序列)和(相同的时间维长度)的整数索引集(进入时间维)每个节点的邻居。
浏览 0提问于2019-01-08得票数 0
回答已采纳
1回答
假设我们有以下无向图： 0 1 2 3
4 我正在编写一个函数，它接受上图的表示形式作为输入，如下所示： [{1, 2}, set(), {3}, set()] 这是一个集合列表，其中每个集合索引代表一个节点，集合中的每个元素代表节点的子节点。它应该接受这个
浏览 24提问于2019-09-24得票数 0
1回答
在二维网格中寻找节点/顶点的邻域
、、、、
我有一个由节点和元素定义的2D网格。节点的结构:节点ID、X位置、Y位置2x2元素网格示例： 1 0 0 3 0| | || | || | |
N1-----N2-
浏览 2提问于2015-01-15得票数 0
对于一个具有N节点及其邻接矩阵的无向图，设至少有一组n节点，其中每个成员节点是集合中其他节点的一跳邻居。(n << N)例如，这是带有节点的42。已知存在一个集合，其中3节点是彼此的单跳邻居。那么，片场的组成是什么呢？
我的<
浏览 1提问于2014-11-17得票数 1
回答已采纳
我尝试过用C语言实现google BFS，但它们似乎都期望图形以邻接矩阵的形式出现，据我所理解，它能够在短时间内找到所有相邻的节点。但是，如果输入是以一对节点的形式进行的，我应该做什么来找出相邻的节点呢？
还是我应该把
浏览 1提问于2018-09-04得票数 1
回答已采纳
1回答
我给这个机器人一张地图，我想让他遍历地图，然后我想让机器人告诉我地图上最短的路径。下面是一个地图的例子：困难:机器人以HashMap的形式给出地图。机器人只能知道它当前所在节点的邻居。
因此，只有在节点一个时，机器人才能知道一个的邻居是B和E。机器人无法知道邻居B有什么，除非它在B，一旦到了那里，机器人就可以调用getNeighbouringNodes()方法来查找邻
浏览 0提问于2013-01-20得票数 3
回答已采纳
我的程序采用邻接列表格式的.txt文件(“节点: neighbour1，neighbour2等”)：2:1,3,4,5.每个<em
浏览 0提问于2018-03-26得票数 0
回答已采纳
1回答
我使用的是ArangoDB 3.2.25。我想从起始节点中提取邻居节点。这是我尝试过的：ANY "vert1/5001" Col_edge_L 但是我开始想vert2了。以下是该集合的架构
{"_from":"vert1/560","_to":"vert2/5687768&qu
浏览 0提问于2017-07-23得票数 0
1回答
子区域是矩阵中单元格的一个区域，它被认为是相邻的，并且该子区域中的单元值大于T。如果两个单元C1和C2是相邻的，则它们被认为是相邻的。如果它们对角相邻，它们也是邻居。计算每个子区域的“质量中心”，定义为子区域中细胞的平均位置(x，y)。每个单元格的位置按其值加权。My approach
搜索MxN矩阵以限定单元格，并将它们作为节点添加到链接列表中(它们的值必须
浏览 8提问于2014-04-24得票数 0
回答已采纳
1回答
假设所讨论的图有N个节点，每个节点最多有D个邻居，并且D+1颜色可用于对节点进行着色，以便没有两个与边连接的节点具有分配给它们的相同颜色。我估计下面代码的复杂度是O(N*D)，因为对于N个节点中的每个节点，我们循环遍历该节点的至多D个邻居，以填充集合illegal_colors，然后迭代包含D
浏览 43提问于2020-08-26得票数 0
回答已采纳
我是spark GraphX的新手，正在尝试分布式地计算特定节点(例如ID =1的节点)与spark graphx中的邻居之间的交集。我已经用路径加载了边缘列表(sc，“GraphLoader.edgeListFile”)。然后，我使用collectNeighborIds找到节点ID =1的邻居id，并对其执行映射函数，以找到每个邻居并计算与选定节点</e
浏览 56提问于2019-08-20得票数 2
回答已采纳
1回答
我正在尝试用python实现A*算法，但在尝试查找此地图的路径时遇到了一个问题：0 0 0 X 0 0 0 E = End0 0 0 X 0 0 0我使用的是曼哈顿方法。我的实现确实找到了路径，但不是最短的路径。错误开始于它的第二次移动--向右移动之后。在这一点上，它可以向上移动，启发式成本将是四(三个向右，一个向下)或向下(三个向右，一个向上)。
浏览 0提问于2011-09-19得票数 4
回答已采纳
1回答
我看到了一个图的邻接列表的多重表示，我不知道该使用哪一个。我正在考虑以下节点对象和图形对象的表示(如下所示)： def __init__(self, val):例如。图表：1连接到
浏览 0提问于2020-07-01得票数 1
回答已采纳
这是我的方法。(1)使用BFS找出到u的部分增广路径s和从v到t的所有部分增广路径。如果这两条部分增广路径都存在。然后增加(u，v)可以使最大流量增加1。(c)以上两种情况都会发生在(b)的情况下，类似地，找到从交叉边到T的<
浏览 3提问于2017-12-10得票数 0
我正在使用带有networkx包的python。我需要找到连接到给定节点的外边的节点。我知道有一个函数networkx.DiGraph.out_edges，但它返回整个图的边。
浏览 0提问于2010-02-03得票数 5
回答已采纳
1回答
我有一个“集合”内容类型，和一个“产品”内容类型。每个“产品”节点都有一个对“集合”节点的节点引用，而"Collection“节点可以有多个引用它的”产品“节点，而”产品“节点只能属于一个”集合“节点。我创建了一个视图，将所有集合作为照片拇指列出，并链接到集合节点。我在集合节点和产品
浏览 0提问于2012-01-30得票数 0
1回答
我正在解决一个搜索问题，对于这个问题，图的节点自然地被嵌套列表标记。我希望使用需要将成本函数关联到每个节点的方法(例如，统一成本)。我的直觉是使用带有节点标签(=嵌套列表)的查找表作为键，为每个键生成一个成本函数值列表。我理解为什么像lists这样的不可哈希对象不能用作dicts中的键，例如。但节点标签应该是可变的-当我计算节点
浏览 2提问于2015-02-26得票数 0
2回答
我有一个图，绿色节点可以链接到一个或多个红色节点，然后链接到一组蓝色节点。红色节点还具有一个amt属性，该属性指示集合中需要匹配的蓝色节点的最小数目，以便“满足”红色节点。如果给定的蓝色节点集满足绿色节点的所有红色邻居，则该蓝色节点集“合格”为绿色节点。
如何编写密码查询以</
浏览 0提问于2018-06-28得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
