腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
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
回答
如何分割
图
以最小化最长路径的长度
、
给定一个
图
和一个数n,是否有算法通过
删除
n边来分割
图
,以最小化最长路径/直径的长度?例如,如果我有以下图表: \ E - F EDIT1:由树/
无
环
浏览 1
提问于2015-12-30
得票数 2
1
回答
区分有
向
图
和
无
向
图
、
、
我需要用
C
++写一个图表,我有一个小问题。我的图形应该是有
向
的或
无
向
的,有权的或无权重的,基于矩阵或列表所有用户的选择。区分矩阵和列表
图
并不是什么大问题,因为它是两个不同的类,所以我在其他参数上遇到了一些问题。区分它们的最明显的方法是创建两个bool变量,并在每次添加和
删除
顶点时检查它们。这很明显,也很容易理解,但我怀疑它的效率,因为每次我添加或
删除
顶点时,我都必须做额外的if。我也可以为它写一些子类,但是我非常怀疑这是否值得。 每个库都可以使用,如果它不表示图形本身的
浏览 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
回答已采纳
2
回答
如何在OGDF中引导边?
、
我有一个简单的
无
向
图
G,如果某个条件为真,我想要反转一条边。
浏览 0
提问于2013-05-04
得票数 2
1
回答
是否有标准或常规的
图
运算符?
点标记
语言
使用->和--来表示节点之间的有
向
和
无
向
边。你知道有没有其他带有
图
运算符的编程或标记
语言
,有没有定义节点和边的标准、约定甚至是趋势?
浏览 0
提问于2010-10-09
得票数 0
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
回答
图
edu.uci.ics.jung中距顶点最远的K个点
、
、
尽管
图
是有
向
的,但是对于距离标签,我想把它看作是
无
向
的。是否有可能从有
向
图
快速切换到
无
向
图
的版本?我在随后的步骤中分析一个非常大的网络(每毫升的顶点)。这种分析需要有
向
图
,并给出一个必须位于加载区域中心的特定顶点的结果。 当我从步骤A移到步骤B时,我可以
删除
整个先前的
图<
浏览 5
提问于2016-06-03
得票数 1
回答已采纳
2
回答
如何输出
无
向
图
的所有两个相关的分量?
、
、
、
给定一个一般的
无
向
图
,我们如何在O(N+M)时间内打印出
图
的所有两个相关的分量?我知道Tarjan的算法,它用于输出一个
无
向
图
的所有交点,但我发现很难将算法扩展到打印两个相关的部分。Def:两个连接的组件是一个连通的子
图
,它不包含顶点,其
删除
将断开子
图
的连接。 编辑:我已经成功地实现了由尼可拉斯提供的中描述的算法。现在我有了一个不同的问题,如何才能找到没有边的
无
向
图</em
浏览 0
提问于2014-02-12
得票数 10
回答已采纳
1
回答
生成具有一定数量顶点的DAG (java)
、
、
对于一个实验,我需要生成几个具有一定数量的顶点(10,20,30,40,50等)的随机有
向
无
环
图
。有没有人知道解决这个问题的好方法?出于我的目的,我使用JAVA,但是算法当然可以是伪代码,也可以是任何类似
C
的
语言
。
浏览 4
提问于2014-01-21
得票数 0
1
回答
HiveQL:如何
删除
基于两列的重复行
、
、
、
我正在创建一个
无
向
图
的表格,如下所示。------------------+----------------------+| 5 | b |
c
行id=1和id=4重复,需要
删除
一行。
删
浏览 14
提问于2019-08-15
得票数 1
1
回答
基于随机压缩算法的
无
向
图
的最小割集
、
、
在Kragers最小剪切算法中,我看到了一种边缘收缩的实现: 我无法理解在第一步替换反向弧(w,v)以及他所说的(陈述)是什么意思?我只熟悉
c
语言
,所以请参考
C
语言
来解释我。
浏览 2
提问于2014-06-04
得票数 0
1
回答
图
语法库&
图
重写库
、
、
、
、
我对图书馆感兴趣,因为:表示与
图
有关的形式语法(低优先级:)在给定图上运行
图
自动机有
向
和
无
向
图
边缘和顶点标签和颜色,最好是多种颜色。程序设计
语言
应按以下顺序排列:旧(Ish)
C
++
浏览 0
提问于2016-03-24
得票数 4
1
回答
在哪种情况下Dijkstra适用于负重?
、
、
、
、
Dijkstra不一定要处理负权
图
:,但我可以假设它适用于下列情况之一(即使是负权重)有
向
图
,其基础
图
是一棵树(连通且没有圈) 注意:在
删除
所有边的方向时,基础结构图是指相同的
图
。
浏览 6
提问于2022-10-11
得票数 -1
1
回答
移除使
图
不再连接的顶点的最小数量
、
、
、
、
给定一个
无
向
连通
图
G= (V,E)。找到顶点的最小数量,
删除
这些顶点会使
图
不再是连通
图
。
浏览 21
提问于2019-03-19
得票数 1
回答已采纳
1
回答
双连通
无
向
图
,其中
删除
边破坏了双连通性
、
因此,双连接
无
向
图
的定义是一个连通
图
,它不会通过
删除
任何一个顶点(来自Wikipedia)而被分割成不连通的部分。但是我有一个顶点,
删除
了它的任何边,破坏了
图
的双相关性。我试图证明这样的
图
最多可以有2n-3边(其中n是顶点的数目)。 但是,我无法想象这样一个
图
,其中
删除
任何边破坏了双相关。我很困惑。这类
无
向
图
是否有一个特定的名称,其中
删除
一个边会
浏览 2
提问于2011-11-16
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
无向图
C+图系列之有向无环图的拓扑排序算法
有向图的环和有向无环图
有向无环图检测
C语言-删除字符串空格
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券