搜索资源列表
bndcsr
- 稀疏矩阵存储格式转换，从带状矩阵(BND)到压缩稀疏行(CSR) .f90格式-BNDCSR converts Banded Linpack format to Compressed Sparse Row format.
LDL-2.0.1.tar
- 对基于稀疏矩阵存储技术的对称正定稀疏矩阵进行LDL分解，C++编写-LDL is a set of concise routines for factorizing symmetric positive-definite sparse matrices, with some applicability to symmetric indefinite matrices. Its primary purpose is to illustrate much of the basic theory of
Uppertriangularmatrix
- 上三角矩阵压缩存储类，用c++描写的，数据结构中的-Upper triangular matrix stored compression type, using c++ descr iption, data structure
shujujiegousuanfa
- 对输入矩阵用三元组表存储并对其进行加罚、乘法和转置运算的程序。-The input matrix table with triple store and an additional fine of them, multiplication and transpose operations procedures.
migong
- 迷宫问题，首先自定义建立迷宫的数据结构,迷宫数据放入矩阵中.在路线查找时,初始化栈,应用循环对每一点座标进行4个方向的判断,如果该点可达则把该点信息放入栈内,或者回溯到出栈后的坐标点,最后如果最后能够到达出口,那么栈内存储的即为走出迷宫路径-Maze problem, first of all, since the definition of the establishment of a maze of data structure, a maze of data Add matrix. Loo
traffic
- 通过对图的应用,建立一套交通网络图,实现对求单源最短路径,任意两个城市间的最短路径的查询. 首先根据邻接矩阵和图的知识建立交通网络图，顶点信息存储城市道路信息，由图的最短路径查询城市间的最短道路，输出到达路径。 -Through the diagram, the establishment of a transportation network map, to achieve for single-source shortest path between any two cities i
matrix
- 实现一个稀疏矩阵运算器。以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构，实现两个矩阵相加、相减、相乘运算，运算结果要求以阵列形式输出。-The realization of a sparse matrix calculator. To line with the logic of the link information as the three groups, sparse matrix storage structure, the realization of two matri
xishujuzhen
- 以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构；实现两个矩阵相加、相减、相乘运算；运算结果以阵列形式输出。-Sparse matrix computation
disanti
- (1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)； (5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操作3)；否则输出信息“不存在x”； (6)判断图G是否是连通图，输出信息“YES”/“NO
software
- 该程序是针对稀疏矩阵而编制的，主要是一个稀疏矩阵类的实现，其中采用十字链表法对矩阵进行存储。该矩阵类能够完成矩阵操作和运算的大部分功能，重点是矩阵的LU分解和线性代数方程组的求解计算。-The program is prepared for the sparse matrix, and is primarily a kind of realization of sparse matrix, in which the use of cross linked matrix storage metho
sparsematrixrar
- 稀疏矩阵压缩存储及运算包括矩阵的加减乘除-The compresed storage of sparse matrix and its operation
SparseMatrixArithmeticUnit
- 现一个稀疏矩阵运算器。以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构；实现两个矩阵相加、相减、相乘运算；运算结果要求以阵列形式输出-Is a sparse matrix arithmetic unit. The " belt line of logical link information" triples table as sparse matrix storage structure to achieve two matrices are added togeth
graph
- 用类实现，图的邻接矩阵存储，图的深度周游与广度周游。-c++ realize a graph s store,and you can see the contents through two different ways .
photo
- 用关联矩阵存储图，并求其中权重之和，运行速度还不错-Correlation matrix memory map and requirements which weight and
tu
- （1）键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。 （7）以有向图的邻接表为基础实现并输出它的拓扑排序序列 （8）采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) keyboard input
text
- 给定N个顶点、E条边的图G，完成图的相关算法，具体要求如下： 1 完成图的创建方法，即从键盘或文件输入图的信息，建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法，即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质，实现以下算法（选择其中一两个）： 如果图是有向无环图，则先实现图的某种遍历算法，在此基础上实现图的拓扑排序算法。 如果图是连通图，则求出图的最大生成树（不是最小生成树，参考讲授的方法），即得到的生成树权值之和最大
Dijkstra-example
- 用VC6.0开发的Dijkstra算法的三个应用实例，方法1中包含了图的生成和邻接表存储，方法2和三需要用户手动输入，用邻接矩阵存储-Dijkstra' s algorithm with VC6.0 developed three application examples, the method includes a graph adjacency table generation and storage, two and three methods require the user to
BO7-1
- 图的数组(邻接矩阵)存储(存储结构由c7-1.h定义)的基本操作(21个-Array (adjacency matrix) storage (storage structure defined by c7-1.h) Basic operation (Figure 21
linjiejuzhen
- 使用邻接矩阵存储图并判断是否是欧拉图，最后打印图-Adjacency matrix storage map and determine whether it is Euler diagram, the final printing map
sy10(1)
- 图的存储结构与遍历 （1）画出如图（1）所示无向图的邻接矩阵和邻接表，列出该图的广度优先遍历和深度优先遍历结果（选定A为出发点进行遍历）。 （2）画出如图（2）所示有向图的邻接矩阵和邻接表，列出该图的广度优先遍历和深度优先遍历结果（选定A为出发点进行遍历）(The storage structure of the graph and traversal (1) draw the adjacency matrix and adjacency list of the und