腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
区分有
向
图
和
无
向
图
、
、
我需要用
C
++写一个图表,我有一个小问题。我的图形应该是有
向
的或
无
向
的,有权的或无权重的,基于矩阵或列表所有用户的选择。区分矩阵和列表
图
并不是什么大问题,因为它是两个不同的类,所以我在其他参数上遇到了一些问题。区分它们的最明显的方法是创建两个bool变量,并在每次添加和删除顶点时检查它们。每个库都可以使用,如果它不
表示
图形本身的话。
浏览 3
提问于2012-04-30
得票数 0
回答已采纳
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
回答
图
语法库&
图
重写库
、
、
、
、
我对图书馆感兴趣,因为:
表示
与
图
有关的形式语法(低优先级:)在给定图上运行
图
自动机图书馆应支持:简单多
图
边缘和顶点标签和颜色,最好是多种颜色。程序设计
语言</em
浏览 0
提问于2016-03-24
得票数 4
1
回答
是否有标准或常规的
图
运算符?
点标记
语言
使用->和--来
表示
节点之间的有
向
和
无
向
边。你知道有没有其他带有
图
运算符的编程或标记
语言
,有没有定义节点和边的标准、约定甚至是趋势?
浏览 0
提问于2010-10-09
得票数 0
1
回答
打印
图
的欧拉路径
在条目处给出了一个
无
向
相干
图
。
用
Prolog
语言
编写程序,输出
图
的欧拉圆。谢谢你的回答。例如,我有这样的优势:edge(b,e).edge(
c
,d). edge(e,d).
浏览 3
提问于2014-11-30
得票数 2
回答已采纳
3
回答
Boost
图
-同时使用有
向
边和
无
向
边
、
、
构建包含有
向
边和
无
向
边的boost
图
的最佳策略是什么? 我想要建立一个社交网络,其中节点代表人,边缘代表关系。有些关系是
无
向
的(BrotherOf),而另一些是定向的(FatherOf)。
浏览 0
提问于2011-06-26
得票数 2
1
回答
如何将邻接列表读入NetworkX以创建有
向
图
?
、
、
、
我有一个.csv邻接列表,其中第1行
表示
源节点,第2行
表示
- target节点。我试着
用
NetworkX读取文件,但是我总是得到一个
无
向
图
。如何从这样的文件中创建有
向
图
?谢谢。
浏览 2
提问于2014-05-24
得票数 2
回答已采纳
4
回答
“
无
向
”元组比较
、
我目前正在处理python中的一个
无
向
图
,其中边
用
元组
表示
(A和B之间的边由(A,B)或(B,A)
表示
)。我想知道是否有一个元组操作可以对元组执行这样的
无
定向比较:exp2= undirected_comp((A,B), (A,
C
)) #exp2 should evaluate to False
浏览 2
提问于2014-01-09
得票数 2
回答已采纳
1
回答
为什么我们在数学中对一个
图
至少有三种定义?
、
、
、
、
定义1-2集合和函数定义2-1集合和1个族定义3-1关系为什么我们需要这样的多样性?这些定义中的一些是过时的,还是所有的定义都有其利弊?
浏览 2
提问于2020-09-28
得票数 0
1
回答
基于随机压缩算法的
无
向
图
的最小割集
、
、
在Kragers最小剪切算法中,我看到了一种边缘收缩的实现:弧(u,v)出现在u的邻接列表上,并具有指向v的指针。对于v的邻接列表中的每一个(v,w),
用
(w,u)替换反向弧(w,v)。这个运算取O( d( v ) ),其中d(V)是v的度。 将v的弧列表附加到u的弧列表中,这需要恒定的时间。我只熟悉
c
浏览 2
提问于2014-06-04
得票数 0
1
回答
使
无
向
图
有
向
、
、
我有一个
无
向
图
,完全
图
,并希望将它转换成一个有
向
无圈图,在每个节点之间有一个(单向)路径。为了开始,我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python,但任何
语言
都可以)。因此,例如,这个
图
不再被进一步连接: \ / => /
C
浏览 5
提问于2014-10-08
得票数 1
1
回答
如何将`networkx.digraph`视为非定向的
、
我有一个
用
networkx.digraph
表示
的有
向
图
G。我希望能够在该
图
的
无
向
版本上进行最短路径计算。如何获取该
图
的
无
向
版本的对象。
浏览 5
提问于2020-12-12
得票数 0
回答已采纳
2
回答
在用于操作的计算机程序中,将使用哪种技术来
表示
非常大的
无
向
图
?
、
、
、
、
我正在使用一个非常大的
无
向
图
(公司的电子邮件网络)。我正在使用邮件的大型
无
向
图
,那么哪种
表示
法更好呢?邻接表还是邻接矩阵?
浏览 0
提问于2018-01-22
得票数 1
1
回答
如何生成
无
圈随机
图
?
、
我知道sample_pa函数是根据Barabasi-Albert模型为m=1
无
标度无圈图生成的。我感兴趣的是,我们是否可以强迫igraph为m的较高值生成无圈图?因此,我对这些
图
感兴趣。
浏览 0
提问于2018-11-20
得票数 0
回答已采纳
7
回答
有
向
图
和
无
向
图
的区别是什么?
、
在图画中,我看到有
向
箭头,但这些箭头在有
向
图中的确切含义是什么,而在
无
向
图中这些箭头的缺乏是什么意思?
浏览 8
提问于2014-05-30
得票数 24
回答已采纳
1
回答
关于
无
向
图
复杂性的DFS
、
、
假设我有一个V节点的
无
向
图
,E edges.If,我
表示
带邻接列表的
图
,如果我
表示
x和y之间的一个边,我还必须在邻接列表中
表示
y和x之间的边。我知道有
向
图
的DFS有V+E complexity.For
无
向
图
,它不具有v+2*e复杂性,因为您访问每个边2次吗?对不起,如果这是一个无聊的问题。我真的很想了解这个think.Thank you,
浏览 3
提问于2013-10-06
得票数 6
回答已采纳
1
回答
顶点度为偶数的随机
无
向
连通
图
、
我需要创建具有偶数顶点度的随机连接
无
向
图
。我必须这样做,以测试寻找不同顶点数(N)的欧拉循环的次数。
图
的
表示
是邻接表。我有这样的代码:{ int nasycenie; b+=(b>=a); L1[a].push_back(b); L1[b].pu
浏览 0
提问于2014-05-29
得票数 0
1
回答
Gremlin中的拓扑排序
、
、
、
、
使用查询
语言
,是否有一种方法可以计算有
向
无
环
图
的拓扑排序?例如,给定一个具有以下边的
图
我想要获得以下拓扑顺序之一:a, b, e,
c
, d或a, e, b,
c
, d或e, a,b,
c
, d。
浏览 12
提问于2017-02-07
得票数 1
回答已采纳
2
回答
为什么信念网络需要用有
向
无圈图(DAG)来
表示
?
、
、
我认为这是因为DAG保留了变量之间的依赖关系,但我目前还不确定。
浏览 0
提问于2019-03-05
得票数 3
1
回答
用
Prolog实现Floyd和Warshall的算法
、
很抱歉给您添了麻烦,并提前
表示
感谢!我的矩阵生成器:graph(a,a).graph(b,d).graph(a,e). graph(e,f).
浏览 0
提问于2011-04-22
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+图系列之有向无环图的拓扑排序算法
为什么C语言中的字符串可以用指针表示?
Bi-LSTM+CRF在文本序列标注中的应用
数据结构与算法笔记
在有向模型和无向模型中转换
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券