资源列表
排序选择:
[WEB源码] Graph-traversal
说明: 图的遍历: (1)访问初始顶点v并标记顶点v已访问。 (2)查找顶点v的第一个邻接顶点w。 (3)若顶点v的邻接顶点w存在,则继续执行;否则回溯到v,再找v的另外一个未访问过的邻接点。 (4)若顶点w尚未被访问,则访问顶点w并标记顶点w为已访问。 (5)继续查找顶点w的下一个邻接顶点wi,如果v取值wi转到步骤(3)。直到连通图中所有顶点全部访问过为止。 (1)顶点v入队列。 (2)当队列非空时则继续执行,否则算法结束。 (3)<ck> 在 2025-12-29 上传 | 大小:2kb | 下载:0
[网络截获/分析] Matrix-addition
说明:矩阵相加(三元组): 先建立稀疏矩阵的三元组存储结构。输入第一个矩阵的行数和列数和非零元素个数,并输入非零元所在位置和大小。输入第二个矩阵的非零元素个数并输入非零元所在位置和大小。然后处理这两个矩阵:若矩阵1中非零元素的行列值等于矩阵2中非零元素的行列值,只需将两非零元素相加;若矩阵1中非零元素的行列值不等于矩阵2中非零元素的行列值,分别记录其所在位置和大小。-Matrix addition (triples): First create a sparse matrix storage<ck> 在 2025-12-29 上传 | 大小:1kb | 下载:0