腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
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
回答
是否有标准或常规的
图
运算符?
点标记
语言
使用->和--来表示节点之间的有
向
和
无
向
边。你知道有没有其他带有
图
运算符的编程或标记
语言
,有没有定义节点和边的标准、约定甚至是趋势?
浏览 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
回答已采纳
1
回答
无
向
连通
图
、
我不知道一个
无
向
图
是否可以被认为是连通的?甲A->>B<-
C
另一个例子是:这个
无
向
图</e
浏览 1
提问于2015-12-07
得票数 1
回答已采纳
2
回答
特征向量中心性计算
图
(Python)
、
、
、
我试图在Python
语言
的igraph包中查看eigenvector_centrality()的函数定义,但是找不到。我想了解他们是如何计算有
向
图
和
无
向
图
的特征向量中心性的。
浏览 11
提问于2021-07-10
得票数 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
回答
图
语法库&
图
重写库
、
、
、
、
我对图书馆感兴趣,因为:表示与
图
有关的形式语法(低优先级:)在给定图上运行
图
自动机有
向
和
无
向
图
边缘和顶点标签和颜色,最好是多种颜色。程序设计
语言
应按以下顺序排列:旧(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
回答已采纳
4
回答
广度优先搜索/深度优先搜索还是有
向
图
?
、
、
、
、
给定一组节点: ('B','
C
'), ('
C
','E'),('B','E'),实现以下目标的最佳方法是什么:
浏览 0
提问于2012-06-12
得票数 2
回答已采纳
3
回答
Boost
图
-同时使用有
向
边和
无
向
边
、
、
构建包含有
向
边和
无
向
边的boost
图
的最佳策略是什么? 我想要建立一个社交网络,其中节点代表人,边缘代表关系。有些关系是
无
向
的(BrotherOf),而另一些是定向的(FatherOf)。
浏览 0
提问于2011-06-26
得票数 2
1
回答
如果我们可以建立双向有
向
图
,为什么会有无
向
图
的概念呢?
如果我们可以使用具有双向边的有
向
图
,为什么我们要对
无
向
图
进行分类呢?使用
无
向
图
对有
向
图
的主要好处是什么?
浏览 4
提问于2021-12-16
得票数 -1
1
回答
boost
图
adjacency_list,检索节点的父节点
、
、
、
我想在有
向
图中这样做,似乎你可以使用双向
图
,但我希望能够限制它,这样就没有循环。
浏览 0
提问于2010-04-04
得票数 0
1
回答
在GraphEngine中表示关系的最规范的方法是什么?
在中,通过在相关节点中
存储
单元id (或单元id列表)来暗示关系。然而,在中,引入了GraphEdge的概念。我希望文档(也许在这里)能够清楚地了解如何使用GraphEngine正确地建模关系/边。
浏览 9
提问于2017-03-07
得票数 2
回答已采纳
1
回答
使用图形最短路径的
无
向
图
的最短路径
我试图寻找以前关于为
无
向
图
生成最短路径的问题,但没有找到任何问题。但是,我已经生成了一个
无
向
图
,并希望使用
图
速记路径函数找到最短路径。我知道命令'dist,path,pred = graphshortestpath(UG,u,v,'directed',false) 您能否告诉我如何为
无
浏览 2
提问于2013-09-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
无向图
C+图系列之有向无环图的拓扑排序算法
有向图的环和有向无环图
有向无环图检测
C语言编程之程序存储模式
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券