稀疏矩阵的元素值的范围为1~1000之间的整型数。利用随机函数按1 的非0元素概率生成这个矩阵，并将矩阵存入闭散列表中。并检验最后生成的非0元素的个数是否为1 -Sparse matrix elements of the scope of the value for 1 ~ 1000 between integer. The random functions with 1 of the 0 element probability generating the matrix, which clo

离散编程，求关系的传递闭包,真值表，求偏序关系的极大元与极小元，消解算法 求关系的传递闭包 输入 一次输入一个关系矩阵，每一行两个相邻元素之间用一个空格隔开，输入元素的行与列分别对应关系矩阵的行与列。 输出 输出该关系的传递闭包所对应的关系矩阵，要求格式与输入的格式相同。-Discrete programming, find the relationship between the transmission of closure, truth tabl

通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。-By weight of a graph in which eac

若矩阵某位置上的元素在该行上为最小，而在该列上为最大，则称该位置(即行列号)为 矩阵的鞍点。输出给定矩阵中的所有鞍点。 - If a matrix element position on the line is the smallest, and the largest on the column, called the position (ie, ranks No.) is Saddle point matrix. Output for a given matrix of a