关于稀疏图的一段英文,各位看看应如何翻译?
时间:2011-10-25
来源:互联网
For sparse graphs the connections are few and the other entries of the adjacency matrix are infinity. For the entry infinity, all operations on that can be skipped without missing correctness and hence skipping all paths involving a non-existent edge.
“the other entries of the adjacency matrix are infinity”,这句话应该怎样理解?稀疏图中顶点的入度是无穷大???
“the other entries of the adjacency matrix are infinity”,这句话应该怎样理解?稀疏图中顶点的入度是无穷大???
作者: lixshao 发布时间: 2011-10-25
图中每条边表示两个顶点间的距离,如果两个顶点间是不可达的,那么可以看成路径是无穷大。
the other entries of the adjacency matrix are infinity
这就是说邻接矩阵中无穷大的项表示顶点之间不可达。
the other entries of the adjacency matrix are infinity
这就是说邻接矩阵中无穷大的项表示顶点之间不可达。
作者: xdxiaofeng 发布时间: 2011-10-25
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28