腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
NetworkX
中
检查
具有
不同
顶点
标签
的
同
构图
的
相等
性
python
、
graph
、
networkx
、
isomorphism
我知道要
检查
两个图
的
相等
性
而不考虑
顶点
标签
,可以使用
NetworkX
中
的
is_isomorphic()函数。然而,我有一组
具有
固定数量
的
节点、边和连通性
的
图,也就是说,它们都是彼此同构
的
,但
顶点
的
标签
一直
在
变化。在这种情况下,如何
检查
所有
顶点
标签</
浏览 62
提问于2020-11-10
得票数 2
回答已采纳
3
回答
Haskell:为图形ADT重载==
haskell
、
overloading
我有一个图
的
声明,我需要重载Haskell
中
的
"==“操作符(书中
的
问题)。:: a,} deriving Show 基本上,如果两个图
具有
相同
的
顶点
和边,则它们是
相等
的
(但在网络数据类型
中
,节点
的
顺序可能
不同
,
在
节
浏览 0
提问于2013-04-23
得票数 2
回答已采纳
1
回答
Apache
顶点
相等
TinkerPop
gremlin
、
tinkerpop
、
amazon-neptune
当遍历一个图时,我想保存开始
的
顶点
,进一步遍历,并将
具有
特定边
的
所有
顶点
移回这个保存
的
顶点
。这是我目前
的
尝试,但显然是不正确
的
: .as('rule').where(in('accepts').is(neq('rule
浏览 9
提问于2019-07-24
得票数 1
回答已采纳
1
回答
如何区分网络
中
的
等价图
python
、
numpy
、
graph
、
networkx
我有一个关于图等价
性
的
问题。print(is_isomorphic(graph3,graph4))第一个is_isomorphic(graph1,graph2)应该返回True,因为
顶点
标签
对我来说只是虚拟变量
在
第一种情况下,
顶点
2与2个
不同
的
顶点
结合;
在
第二种情况下,
顶点
3与2个
不同
的
顶点
结合。第二
浏览 10
提问于2020-04-02
得票数 2
回答已采纳
2
回答
如何在
Networkx
中比较有向图?
python
、
graph
、
networkx
我有两个有向网络图,它们
的
节点和边数
相等
。以及如何比较两个以上
的
图
的
结构,并只找到
具有
唯一结构
的
图。<em
浏览 3
提问于2014-06-01
得票数 1
1
回答
使用节点和相应
的
属性获取数据集
python
、
networkx
、
igraph
我有一个大
的
igraph,想要得到网络
中
顶点
的
一些属性。我创建了一个有向图,并希望运行一些算法:obj = ig.Graph.authority_score(G)当我打印列表时,它只给出了
顶点
的
权威分数
的
列表。但是,我想知道哪个节点确切地
具有
每个值。是否需要生成一个显示相关
性
的
dict?
在
浏览 2
提问于2022-08-18
得票数 0
回答已采纳
2
回答
如何
检查
两个列表是否与重复列表
相等
?
python
我试图比较Python
中
的
两个列表,
检查
它们是否相同。问题是,这两个列表都可以包含重复
的
元素,为了被认为是
相等
的
,它们需要有相同数量
的
重复元素。目前,我已经“解决”了这一问题,方法是创建两个列表
的
副本,如果两个列表
相等
,则从它们
中
删除一个元素: #neighbours) == 0: retur
浏览 0
提问于2019-02-28
得票数 0
回答已采纳
2
回答
如何对子/嵌套图进行拓扑排序?
python
、
graph
、
python-3.x
、
topological-sort
、
subgraph
我已经创建了一个轻量级
的
图形库,它有3个对象(
顶点
、边缘、图)和一个函数(topo_sort),如下所示: V0, V3, V1,V5, V4, V8, V7, V12, V11,
浏览 1
提问于2013-08-18
得票数 9
1
回答
检查
其权重不等于0
的
周期
java
、
algorithm
、
graph
、
graph-algorithm
我有一个
具有
n
顶点
和m边
的
连通图m。对于给定
的
顶点
v,
检查
是否存在返回到v
的
路径(循环),以便该路径
的
边缘权重之和不等于0。如果存在这样
的
路径,则输出该路径
的
最小边数,否则输出"all cycles are fin
浏览 2
提问于2017-05-23
得票数 3
回答已采纳
1
回答
当.equals()不能正确设置时,该怎么办?
java
、
jgrapht
我正在尝试使用优秀
的
JGraphT库
在
Java
中
编写一个拼字程序,作为有向无圈图和Java
的
实践。此方法使用此图
的
Ed
浏览 6
提问于2011-06-26
得票数 1
回答已采纳
3
回答
查找多边形之间
的
共享
顶点
geometry
我很快就会遇到一个有趣
的
问题,我已经开始考虑算法了。我越想它,我就越害怕,因为我认为它
的
伸缩
性
将是可怕
的
(O(n^4)),除非我能变得聪明。在这件事上我很难变得聪明。以下是该问题
的
简化描述。1与多边形2
中
的
顶点
2相
同
,多边形1
中
的
顶点
2与多边形2
中
的
顶点
3相
同
。同样,多边形1
中
的</e
浏览 2
提问于2009-04-10
得票数 2
回答已采纳
1
回答
您能通过不完全填充优先级队列来提高Dijkstra
的
时间复杂度吗?
python
、
algorithm
、
time-complexity
、
big-o
、
dijkstra
您能通过不完全填充优先级队列来提高Dijkstra
的
时间复杂度吗?时间
的
复杂
性
不应该
不同
吗?
具有
优先级队列
的
Dijkstra
的
正常实现(摘自维基百科
的
伪代码:) for each vertex
浏览 0
提问于2020-11-09
得票数 1
回答已采纳
1
回答
Python-如何检索由其属性设置
的
顶点
python
、
python-2.7
、
networkx
我正在使用python
中
的
networkx
创建一个
具有
顶点
和边
的
图形。vertex1和vertex2是整数。因为,
在
python
中
,如果我们只给出边列表,它就会创建
顶点
并在指定
的
顶点
之间创建边。G.
浏览 1
提问于2014-10-20
得票数 0
回答已采纳
1
回答
模糊图匹配
algorithm
、
graph
、
fuzzy
、
subgraph
我有一个模糊图G=(V, E),其中V是
顶点
集,E是边集。每个
顶点
都是一个模糊
顶点
,这意味着它
具有
一个与其相关联
的
隶属函数
的
属性(以某种方式存储
在
顶点
中)。每一条边都是模糊边,这意味着它有一个与其相关联
的
隶属函数
的
属性(以某种方式存储
在
边缘
中
)。通过这样做,G是一个关于边和
顶点
的
模糊图。给定G和G2,另一个边和/或
顶点
浏览 0
提问于2019-06-11
得票数 0
回答已采纳
1
回答
基于值和属性检索图
的
顶点
python
、
networkx
我正在使用python
中
的
networkx
创建一个
具有
顶点
和边
的
图形。vertex1和vertex2是整数。因为,
在
python
中
,如果我们只给出边列表,它就会创建
顶点
并在指定
的
顶点
之间创建边。G.n
浏览 0
提问于2014-10-30
得票数 0
3
回答
检查
拓扑排序
的
有效
性
graph
、
topological-sort
给定以下有向图:我将拓扑排序确定为0, 1, 2, 3, 7, 6, 5, 4,每个节点
的
值为:f[0] = 16 f[1] = 15 d[2] =如何
检查
拓扑排序是否有效?
浏览 0
提问于2019-01-14
得票数 1
1
回答
处理多个对象
的
最佳方法是什么,而不撤回已经处理过
的
对象?
java
、
arraylist
、
equals
、
hashset
、
hashcode
假设我想在一些高级算法
的
过程
中
,使用一些方法Object来处理某些类treat(Object o)
的
多个对象。在此算法
中
,可能会出现相同
的
对象(不
具有
相同
的
地址),因此我不想处理所有这些相同
的
对象,只处理第一个出现
的
对象,忽略其他对象。可以
在
恒定时间内完成。不过,我
的
问题是:相同
的
哈希码并不能确保
相等
。换句话说,按照以下方式使用HashSet treated: i
浏览 4
提问于2020-05-27
得票数 2
回答已采纳
2
回答
比较
不同
属性集
的
两个对象
java
、
compare
、
equals
、
contains
我必须
检查
这个类
的
两个实例
的
相等
性
。通常,我们为此目的重写等于方法。但是,需要比较
的
属性可能会有所
不同
。所以说,A类
具有
属性:int age:
在
一次调用
中
,我可能必须
检查
基于名称、年龄
的
等式,而对于另一次调用,我可能必须
检查
名称、爱好
的
相等
性
浏览 1
提问于2021-02-04
得票数 5
回答已采纳
3
回答
如何根据给定
的
长度确定矩形?
c++
、
algorithm
、
math
目前,我所做
的
是: 但是,这里我只是
检查
这四个边是否是平行四边形。如何更改我
的
算法,使其
检查
它是否为矩形
浏览 3
提问于2018-01-07
得票数 1
1
回答
Haskell
中
的
异构引用等式
haskell
、
ghc
在
GHC
中
,IORef和STRef
的
相等
实例基于以下基本操作:我希望能够计算一个异构
的
引用等式,(或类似于
具有
潜在
不同
类型
的
STRef)。只使用unsafeCoerce
检查
引用
相等
性
可以吗
浏览 0
提问于2019-03-16
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
微信北大博士总结的图技术研究实践
唯品会安全图卷积算法简介及应用
PageRank、最小生成树:ML开发者应该了解的五种图算法
比较 JavaScript 对象的四种方式
简单的图神经网络介绍
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券