我正在尝试编写一个简单的无向图节点，具有以下要求： -can可以存储任何类型的数据 指向所有邻居的-stores指针 -within图形节点结构有一个可以添加/删除邻居的函数。() {
浏览 13提问于2020-08-19得票数 2
1回答
用C动态定义图
、、、、
我正在C中构造一个图(无向图)。图节点是结构化的： int val; struct graphNode *neighbors[MaxN]; //this is adjacency list现在，我必须动态地初始化一个图的n个节点，否则我需要一个结构graphNodes数组。然后，对于每个节点，我必须首先将邻居数组初始化为NULL。
浏览 1提问于2016-01-10得票数 1
回答已采纳
1回答
我识别了所选节点的邻居，但未能绘制结果。以下面的例子为例，复制自另一个问题：A BC DC Fgraph <- graph.data.frame(edgelist)#IGRAPH DN-- 7 6 -- # + edges (vertex name
浏览 2提问于2017-05-01得票数 1
回答已采纳
1回答
我用HashMap<Integer,HashSet<Integer>>创建了一个无向无权图。HashMap的关键字是节点的编号，而map的值是节点的邻居。 然后，我想找出节点之间的所有最短路径。我的想法是检查源节点的所有邻居是否为目的节点的邻居。如果不
浏览 16提问于2020-04-21得票数 0
回答已采纳
1回答
我有一个节点的无向循环图，其中图是由Graph类生成的，而节点是由一个Node类生成的。每个节点都有几个属性，其中一个是pos属性。如果节点为1，则它的前一个节点是最后一个节点(让我们考虑它的pos值为20)，反之亦然。现在，我已经将graph的每个键设置为有一个None值，但我希望将该值设置为邻居</
浏览 1提问于2022-10-19得票数 0
回答已采纳
1回答
让我们来看看有7个节点的无向循环图。从节点A可以使用A->G->F->E (或A->B->C->D->E )达到E，这将是不好的，因为它是多一步)。每一步都是一样的。较小的线不是边缘，它们是你从A到E-3次旅行的次数。你从A到C的旅行次数是零，等等。问题是:我有一个更大的无向圆图，我想以
浏览 2提问于2021-04-13得票数 0
回答已采纳
2回答
有谁知道Python函数可以允许我向它的邻居发送有关节点的信息(比如节点特性)吗？例如:与其邻居共享节点的标识，例如节点3(例如地址)，例如节点2. 。for n in table][1:]edgeList = [(1,3), (2,4), (2,3), (3,4)]
G = nx.Graph
浏览 10提问于2022-02-23得票数 0
1回答
获取图中的连通分量
、、、
我试图在一个图表中得到所有连接的组件，并打印出来。我正在遍历图的每个节点，并从该节点开始执行深度优先搜索(DFS)。这是我的代码：'a': ['b'],'c': ['d'],'e': ['f'],}
de
浏览 2提问于2016-11-16得票数 1
1回答
我有一个简单的无向图G = (V, E)。给定一个节点n，是否有一种简单的方法可以找到它的所有邻居，即所有节点m，例如{n, m} in E我想我可以简单地检查一下我的
浏览 2提问于2016-02-22得票数 2
回答已采纳
1回答
这些顶点是由无向边连接的。解由一组固定大小的n个顶点组成，可能是不可行的(即顶点在graph的相应子图中不连通)。目前，我正在用解的顶点生成一个新的图，并添加graph中也存在的边。具体来说，我将“成长”一个解决方案，从一个节点开始，以一个n节点的子图结束。在每个阶段，一个部分的解决方案将通过添加</e
浏览 0提问于2019-06-05得票数 2
我正在尝试找出是否有一种方法可以在加权无向图中找到节点的K最近邻居。我的图表如下所示：g.add_node(0)g.add_node(2)g.add_edge(1,2,weight=3)g.add_edge(2,3,weight=6)
现在，networkx中有没有
浏览 14提问于2021-11-30得票数 1
1回答
我在MATLAB中创建了以下Graphtail = [1 2 3 4 5 6 6 7 8 9 10 10 12 13 14 15];Graph = graph(tail,head)NodeNumber = 1:16for NodeIdx =NodeNumber
Neighbor{NodeIdx} = neighbors
浏览 0提问于2018-11-23得票数 1
2回答
我必须对卫星形状的数据集进行光谱聚类，然后创建一个图表，显示数据点之间的链接。这是我的密码import osfrom sklearn.cluster import SpectralClusteringy_predict=clustering.fit_predict(X)clustering.affinity_matrix_
我把节点作为数据点，关联矩
浏览 3提问于2021-08-19得票数 0
回答已采纳
2回答
我有下面的代码，这是对DFS的一个修改，它检测一个无向图是否有一个循环。graph = { 'B' : set(['D', 'E', 'A']), 'D' : set(['B
浏览 4提问于2017-05-02得票数 1
回答已采纳
2回答
我见过其他关于深度优先搜索的问题，但我的问题略有不同，我真的不明白。在prolog中，我表示我的无向图如下：它是一组键值，其中键表示节点，列表：-[]表示它的邻居。of v:我在prolog中不能做的是作为可变引用访问pass，每个邻居都会递归地为下一个邻居</em
浏览 0提问于2018-06-08得票数 2
回答已采纳
1回答
目前，我正在创建一个函数来检查一个图是否是无向的.我的图形存储方式是这样的。这是一个由3个节点，1，2，3组成的无向图.有关图表的更多详细信息：
键引用节点</em
浏览 2提问于2020-07-02得票数 0
回答已采纳
1回答
其思想是构建一个无向图中的节点列表，该列表按度排序。对于图中的节点，图的形式为{ node：(其邻居集)}有谁能指出这个错误吗？
编辑:此节点列表按图中节点值的顺序用于目标攻击的模拟。因此，在对度数最大<em
浏览 0提问于2018-01-02得票数 1
2回答
我试图在不使用networkx的情况下从头开始实现。我是图和图论的新手，我不能完全理解如何实际计算图中节点的近邻。有没有人能帮我讲讲这个概念以及如何计算？
浏览 1提问于2017-05-25得票数 0
我想生成一个有100个节点的网格，但希望确保所有节点都有相同数量的邻居。然而，当我这样做的时候：get.edgelist(d)
然后，我可以看到许多节点不具有相同数量的邻居假设第一列代表节点，第二列代表连接，有没有办法确保每个节点都有相同数量<em
浏览 1提问于2013-01-23得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
