搜索资源列表
diliuci
- 1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；
Compression
- 用MatLab实现图像压缩。以真彩图像的处理为例，对由它转换来的彩色索引矩阵进行二进小波多层分解，对低频近似的系数矩阵作相应的截取处理，以及优化索引图像的彩色图。
mutigraphy
- 用动态规划法来解决多段图问题，显示邻接矩阵，显示最后的决策与最小代价
用邻接矩阵实现图的数据结构问题
- 一个有关用邻接矩阵实现图的数据结构问题,以语言实现!-an adjacency matrix with the realization of the map data structure, in language!
Shortest_path
- 描述： 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 输入： 第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可以按输入样例中的方式输入。 输出： 输出为一
Graph-DFS_WFS
- 深度优先遍历，宽度优先遍历. 程序从图文本中读取图的矩阵。 矩阵包括有向图或无向图-DFS and WFS for a graph
graph
- 实现图的存储结构---实现无权邻接矩阵和有权邻接矩阵的设置和输出-Implement plans to achieve the storage structure--- right adjacency matrix and adjacency matrix of the right to set and output
2
- 1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3)；否则输出信 息“无x”； (6)判断图G是
stronggra
- JAVA实现由矩阵表示的有向图的强连通分支-Strongly connected branch
F_JIDtjl
- 模糊聚类分析动态聚类图，R模糊相似矩阵求传递闭包-Fuzzy cluster analysis of dynamic clustering diagram, R fuzzy similar matrix transitive closure of