资源列表
[数据结构常用算法] tu_de_bian_li
说明:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访<jjf> 在 2025-01-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] zui_xiao_sheng_cheng_shu
说明: 最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: 设G=(V,E)是一个无向连通图,令T=(U,TE)是G的最小生成树。T的初始状态为U={v0},TE={},然后重<jjf> 在 2025-01-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] kuohaopipei
说明:括号匹配的算法,就是判断{[(这三种左括号是否有相应的右括号匹配。-Parentheses matching algorithm is to determine ([(left bracket whether these three have the corresponding right parenthesis to match.<周任红> 在 2025-01-11 上传 | 大小:1kb | 下载:0