+ -
当前位置:首页 → 问答吧 → 关于稀疏图的一段英文,各位看看应如何翻译?

关于稀疏图的一段英文,各位看看应如何翻译?

时间: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”,这句话应该怎样理解?稀疏图中顶点的入度是无穷大???

作者: lixshao   发布时间: 2011-10-25

图中每条边表示两个顶点间的距离,如果两个顶点间是不可达的,那么可以看成路径是无穷大。
the other entries of the adjacency matrix are infinity
这就是说邻接矩阵中无穷大的项表示顶点之间不可达。

作者: xdxiaofeng   发布时间: 2011-10-25

热门下载

更多