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
回答已采纳
1回答
我想要建立一个知识图来存储实例和链接权重。例如：'a':{'b':3,'c':4},'c':{'a':4,'b':2}这是一个无向图。我不知道怎么从这个开始。推荐的任何代码示例或现有python都会受到欢迎。
浏览 1提问于2018-10-08得票数 1
回答已采纳
1回答
也就是说，代码应该同时适用于有向图和无向图。描述了一种循环检测方法。据我所知，这适用于有向图。
有用于在无向图中检测循环的代码。但我不明白它怎么会忽略后面的边缘。也就是说，它必须忽略具有两个节点的任何循环，比如D到C和C</
浏览 3提问于2013-11-26得票数 1
回答已采纳
点标记语言使用->和--来表示节点之间的有向和无向边。你知道有没有其他带有图运算符的编程或标记语言，有没有定义节点和边的标准、约定甚至是趋势？
浏览 0提问于2010-10-09得票数 0
我想知道在Google App Engine上实现无向图(以及图遍历)的最佳方式是什么。我目前在数据库中以列表的形式存储边，即 connect = db.ListProperty(str, required=True)
但这是出了名的低效我知道有向图的问题是posed ，但我发现它不太适合无向图。
浏览 2提问于2009-12-29得票数 8
回答已采纳
1回答
我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图生成的。我感兴趣的是，我们是否可以强迫igraph为m的较高值生成无圈图？因此，我对这些图感兴趣。
浏览 0提问于2018-11-20得票数 0
回答已采纳
3回答
A is true if C is true
D is true and F is true
Y is true and它是一个有向无环图吗？
浏览 0提问于2010-03-15得票数 4
回答已采纳
2回答
我试图在Python语言的igraph包中查看eigenvector_centrality()的函数定义，但是找不到。我想了解他们是如何计算有向图和无向图的特征向量中心性的。
浏览 11提问于2021-07-10得票数 0
2回答
我有一个无向图，其模式如下： A -- B; C -- D;}
这张图是自上而下的，就像你看到自己一样。但我想用矩形的形式，A是左上角，D是右下角，我真的不知道怎么做。
浏览 4提问于2013-11-17得票数 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回答
目前，我正在创建一个函数来检查一个图是否是无向的.我的图形存储方式是这样的。这是一个由3个节点，1，2，3组成的无向图.
graph = {1: {2:{...}, 3:{...}}, 2: {1:{...}, 3:{...}}, 3: {1:{...}, 2:{...}}}graph = {1: {2: {1: {...}}}, 2: {1: {2: {...}}}}Example2：示例:两个节点(1，2)具有无向边：两个节点(1，2)，有定向边从
浏览 2提问于2020-07-02得票数 0
回答已采纳
1回答
我有一个有向图，其中代理从node1移动到node2，如下所示A B 12C A 1E A 4E B 1我想将此有向图转换为无向图，将边之间的流相加，呈现如下结果A B 18D B 3B E 3
我试着在边缘上创建个人I，但没有成功。对怎么做有什么想法吗？
浏览 0提问于2017-06-27得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
