数据结构实验6-图算法 最小生成树 BFS与DFS
实验要求编写一个程序,实现图的相关运算,并在此基础上设计一个主程序,完成如下功能:建立如教材图7.所示的有向图G的邻接矩阵,并分别输出顶点表和邻接矩阵。在图G的邻接矩阵存储表示基础上,实现深度优先遍历算法,输出从顶点V1开始的深度优先遍历序列。实现广度优先遍历算法,输出从顶点V1开始的广度优先遍历序...
sdutoj2136 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历TimeLimit:1000ms Memorylimit:65536K 有疑问?点这里^_^题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二...
数据结构实验6-图算法 最小生成树 BFS与DFS
实验要求编写一个程序,实现图的相关运算,并在此基础上设计一个主程序,完成如下功能:建立如教材图7.所示的有向图G的邻接矩阵,并分别输出顶点表和邻接矩阵。在图G的邻接矩阵存储表示基础上,实现深度优先遍历算法,输出从顶点V1开始的深度优先遍历序列。实现广度优先遍历算法,输出从顶点V1开始的广度优先遍历序...
SDUT-2804_数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度TimeLimit:1000msMemoryLimit:65536KiBProblemDescription已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字...
SDUT OJ 数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度TimeLimit: 1000ms MemoryLimit: 65536KiBSubmit Statistic DiscussProblemDescription已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输...
数据结构实验之二叉树的建立与遍历(万能了,水)
数据结构实验之二叉树的建立与遍历TimeLimit: 1000MS MemoryLimit: 65536KBSubmit StatisticProblemDescription 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序...
数据结构实验报告-图算法-最小生成树-最短路-拓扑排序-搜索
1非递归DFS2广搜3heap+dijkstra求单源最短路径4prim求最小生成树5拓扑序注:如果求最小生成树需要记录那个点,只需要在pop的时候记录一下就好,不过在输入边的时候要统计边的号码(不统计也行,噶一下q数组,使其可以记录这个边的起点和末点就行)同理,如果需要记录最短路的路径,只需要在p...
TZOJ 5471: 数据结构实验--图的最小代价生成树
题目描述求带权无向图的最小代价生成树。 输入输入数据为多组,每组数据包含多行,第一行为2个整数n,e,n为图的顶点数,e为边数,接下来是e行,每行3个整数,前两个整数是一个顶点对,代表一条边所依附的两个顶点,第3个整数是边的权值。所有值不超过20。输出请使用prim算法生成一棵生成树,并输出为生成树...
数据结构实验之栈四:括号匹配(java实现)
数据结构实验之栈四:括号匹配TimeLimit: 1000MS MemoryLimit: 65536KBProblemDescription给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的(),[],{}是否匹配。Input输入数据有多组,处理到...