资源列表
[数据结构常用算法] binary_tree_levelorder
说明:binary_tree_level_order(二叉树层排序): 输入:数组{1,2,3,4,5,6,7,8,9,10},建立二叉树,再进行层排序. 输出:输出排序结果.-binary_tree_level_order (tree layer order): Input: array (1,2,3,4,5,6,7,8,9,10), the establishment of binary tree and then sort la<陈扬坤> 在 2024-11-20 上传 | 大小:1kb | 下载:0
[数据结构常用算法] tu_de_bian_li
说明:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访<jjf> 在 2024-11-20 上传 | 大小: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> 在 2024-11-20 上传 | 大小:1kb | 下载:0