腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使
无
向
图
有
向
、
、
我有一个
无
向
图
,完全
图
,并希望将它转换成一个有
向
无圈图,在每个节点之间有一个(单向)路径。为了开始,我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python,但任何
语言
都可以)。因此,例如,这个
图
不再被进一步连接: \ / => /
C
浏览 5
提问于2014-10-08
得票数 1
1
回答
如何利用python中的networkx实现
无
向
图中的三合会人口普查
、
、
、
、
我有一个无向网络
图
,如下所示,我想打印该
图
的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
回答
用python构建知识图
、
我想要建立一个知识图来
存储
实例和链接权重。例如:'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
回答已采纳
1
回答
是否有标准或常规的
图
运算符?
点标记
语言
使用->和--来表示节点之间的有
向
和
无
向
边。你知道有没有其他带有
图
运算符的编程或标记
语言
,有没有定义节点和边的标准、约定甚至是趋势?
浏览 0
提问于2010-10-09
得票数 0
3
回答
Google App Engine上的
无
向
图
和遍历
、
、
我想知道在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
回答已采纳
1
回答
无
向
连通
图
、
我不知道一个
无
向
图
是否可以被认为是连通的?甲A->>B<-
C
另一个例子是:这个
无
向
图</e
浏览 1
提问于2015-12-07
得票数 1
回答已采纳
2
回答
特征向量中心性计算
图
(Python)
、
、
、
我试图在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
1
回答
生成具有一定数量顶点的DAG (java)
、
、
对于一个实验,我需要生成几个具有一定数量的顶点(10,20,30,40,50等)的随机有
向
无
环
图
。有没有人知道解决这个问题的好方法?出于我的目的,我使用JAVA,但是算法当然可以是伪代码,也可以是任何类似
C
的
语言
。
浏览 4
提问于2014-01-21
得票数 0
1
回答
什么是
无
圈连通
无
向
图
?
、
我正在讲最小生成树,它说我们应该在一个
无
向
图中找到连通的
无
圈子
图
。有人能告诉我我做错了什么吗?
浏览 2
提问于2013-04-07
得票数 5
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 12
C
A 1E A 4E B 1我想将此有
向
图
转换为
无
向
图
,将边之间的流相加,呈现如下结果A B 18D B 3B E 3 我试着在边缘上创建个人I,但没有成功。对
怎么
做有什么想法吗?
浏览 0
提问于2017-06-27
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+图系列之有向无环图的拓扑排序算法
数据结构与算法笔记
判断题 数据结构DS
BASIC,连通大数据、人工智能、物联网的生态平台,OR 空气币?
又是一个看似简单但易错的C语言试题,来试一下?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券