简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图 G 有 n 个结点,其邻接 矩阵为 A[1..n,1..n],且压缩存储在 B[1..k]中,则当 n 等于 10 时,k 的值至少为 ( )。若按行压缩存储对称矩阵的下三角元素,边(V6,V3)的信息存储在 B[ ( ) ]中。
时间: 2023-05-21 07:06:54 浏览: 183
邻接矩阵储存无向图
对于第一个问题,当 n=10 时,邻接矩阵的大小为 10*10=100,由于对称矩阵只需要存储上三角或下三角的元素,因此 B 中需要存储的元素个数为 1+2+3+...+10 = 55,即 k=55。而边(V6,V3)的信息存储在 B[27] 中。
关于编程类的问题,lua closure factory 的完整代码可以包含以下内容:
function createClosure(value)
local function closure()
return value
end
return closure
end
local closure1 = createClosure(1)
local closure2 = createClosure(2)
print(closure1()) -- 输出 1
print(closure2()) -- 输出 2
而中文加密可以采用一些常见的加密算法,比如替换加密、置换加密和移位加密等。具体的加密方式需要根据具体需求来选择。
阅读全文