1回答
使无向图有向
、、
我有一个无向图，完全图，并希望将它转换成一个有向无圈图，在每个节点之间有一个(单向)路径。为了开始，我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python，但任何语言都可以)。因此，例如，这个图不再被进一步连接： \ / => / C
浏览 5提问于2014-10-08得票数 1
我有一个无向网络图，如下所示，我想打印该图的triad census。但是，nx.triadic_census(G)不支持无向图。import networkx as nxG.add_edges_from(
[('A', 'B'), ('A', 'C'), ('D', 'B'), ('E','
浏览 0提问于2019-02-17得票数 0
回答已采纳
1回答
我需要用C++写一个图表，我有一个小问题。我的图形应该是有向的或无向的，有权的或无权重的，基于矩阵或列表所有用户的选择。区分矩阵和列表图并不是什么大问题，因为它是两个不同的类，所以我在其他参数上遇到了一些问题。区分它们的最明显的方法是创建两个bool变量，并在每次添加和删除顶点时检查它们。
浏览 3提问于2012-04-30得票数 0
回答已采纳
1回答
Gremlin中的拓扑排序
、、、、
使用查询语言，是否有一种方法可以计算有向无环图的拓扑排序？例如，给定一个具有以下边的图我想要获得以下拓扑顺序之一：a, b, e, c, d或a, e, b, c, d或e, a,b, c, d。
浏览 12提问于2017-02-07得票数 1
回答已采纳
如何建立任意两个相邻顶点之和等于素数的不同组合无向图。数字集为1…。.10 1------2 2) 3---2 | | |
4 3
浏览 0提问于2014-01-04得票数 0
1回答
在条目处给出了一个无向相干图。用Prolog语言编写程序，输出图的欧拉圆。谢谢你的回答。例如，我有这样的优势：edge(b,e).edge(c,d).
edge(e,d).
浏览 3提问于2014-11-30得票数 2
回答已采纳
我正试图找出如何在我的TSL中最好地模拟我的数据。在中，通过在相关节点中存储单元id (或单元id列表)来暗示关系。然而，在中，引入了GraphEdge的概念。我希望文档(也许在这里)能够清楚地了解如何使用GraphEngine正确地建模关系/边。
浏览 9提问于2017-03-07得票数 2
回答已采纳
2回答
我正在研究一个优化问题，需要列出一个无向图的所有可能的割集。具体来说，我感兴趣的是找到在两个顶点子集中断开图形的所有边子集。在无向图G(V，E)中，V是顶点集，E是边集。一个割集形成两个顶点子集A和B，使得：和A和B建立了C (E的子集)，使得C中的每一个边连接两个顶点，一个在A中，一个在B中。我感兴趣的是找到所有可能的子集C，这样:对于每一个C
浏览 3提问于2015-07-19得票数 0
回答已采纳
点标记语言使用->和--来表示节点之间的有向和无向边。你知道有没有其他带有图运算符的编程或标记语言，有没有定义节点和边的标准、约定甚至是趋势？
浏览 0提问于2010-10-09得票数 0
1回答
我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图生成的。我感兴趣的是，我们是否可以强迫igraph为m的较高值生成无圈图？因此，我对这些图感兴趣。
浏览 0提问于2018-11-20得票数 0
回答已采纳
1回答
我想要建立一个知识图来存储实例和链接权重。例如：'a':{'b':3,'c':4},'c':{'a':4,'b':2}这是一个无向图。
浏览 1提问于2018-10-08得票数 1
回答已采纳
2回答
我试图在Python语言的igraph包中查看eigenvector_centrality()的函数定义，但是找不到。我想了解他们是如何计算有向图和无向图的特征向量中心性的。
浏览 11提问于2021-07-10得票数 0
1回答
给定一个图和一个数n，是否有算法通过删除n边来分割图，以最小化最长路径/直径的长度？例如，如果我有以下图表： \ E - F
EDIT1:由树/无环无<em
浏览 1提问于2015-12-30得票数 2
对于一个实验，我需要生成几个具有一定数量的顶点(10，20，30，40,50等)的随机有向无环图。有没有人知道解决这个问题的好方法？出于我的目的，我使用JAVA，但是算法当然可以是伪代码，也可以是任何类似C的语言。
浏览 4提问于2014-01-21得票数 0
1回答
图语法库&图重写库
、、、、
我对图书馆感兴趣，因为：表示与图有关的形式语法(低优先级：)在给定图上运行图自动机有向和无向图边缘和顶点标签和颜色，最好是多种颜色。程序设计语言应按以下顺序排列：旧(Ish) C++
浏览 0提问于2016-03-24得票数 4
1回答
我正在尝试编写一个程序，它可以探索一个大小未知的无向图，并在运行过程中建立一个邻接表。通常我会创建一个set<set<String>> (房间由字符串标识)，但有人告诉我这在C++中是不稳定的。
浏览 3提问于2016-03-07得票数 1
我试图寻找以前关于为无向图生成最短路径的问题，但没有找到任何问题。但是，我已经生成了一个无向图，并希望使用图速记路径函数找到最短路径。我知道命令'dist，path，pred = graphshortestpath(UG，u，v，'directed'，false)
您能否告诉我如何为无
浏览 2提问于2013-09-16得票数 0
回答已采纳
我有一些关系数据，希望加载到NetworkX中，并最终将其转换为加权图。 {'source': 'c', 'target': 'a'},
{'source': 'c', 'target'
浏览 2提问于2014-09-11得票数 2
回答已采纳
我想用R.把Voronoi拼图转换成无向图。library(mvtnorm)set <- rmvnorm(100,c(0,0),diag(2))
voronoi <- (voronoi.mosaic(set[,我更喜欢使用R，但是如果你有另一种语言的很好的解决方案，我想听听。
浏览 1提问于2014-07-26得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
