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回答
在条目处给出了一个无向相干图。用Prolog语言编写程序，输出图的欧拉圆。谢谢你的回答。例如，我有这样的优势：edge(b,e).edge(c,d).
edge(e,d).
浏览 3提问于2014-11-30得票数 2
回答已采纳
点标记语言使用->和--来表示节点之间的有向和无向边。你知道有没有其他带有图运算符的编程或标记语言，有没有定义节点和边的标准、约定甚至是趋势？
浏览 0提问于2010-10-09得票数 0
1回答
我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图生成的。我感兴趣的是，我们是否可以强迫igraph为m的较高值生成无圈图？因此，我对这些图感兴趣。
浏览 0提问于2018-11-20得票数 0
回答已采纳
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
我试图寻找以前关于为无向图生成最短路径的问题，但没有找到任何问题。但是，我已经生成了一个无向图，并希望使用图速记路径函数找到最短路径。我知道命令'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
回答已采纳
为此，需要用加权边来补充pagerank算法，并使其在无向图上运行。Networkx算法实现允许我轻松地集成加权边，并将有向图转换为无向图:参见。然而，当我测试时，它似乎仍然使用有向图。示例：D=nx.DiGraph()
D.add_weighted_edges_from([('A','B',0.5),('A','<em
浏览 6提问于2012-02-12得票数 5
回答已采纳
1回答
也就是说，代码应该同时适用于有向图和无向图。描述了一种循环检测方法。据我所知，这适用于有向图。
有用于在无向图中检测循环的代码。但我不明白它怎么会忽略后面的边缘。也就是说，它必须忽略具有两个节点的任何循环，比如D到C和C到D，这意味
浏览 3提问于2013-11-26得票数 1
回答已采纳
我正在使用GraphFrames motifs在我的图中查找3个节点(a、b和c)之间的路径。这工作得很好，但不幸的是，我需要找到无向路径。 如何构建无向图或找到可以导航无向边的motif路径？val motifs = g.find("(a)-[e1]->(b); (b)-[e2]->(c)") 谢谢
浏览 16提问于2019-02-17得票数 0
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
