摘要：图的基本操作（必做题） 问题描述：在图的存储结构上实现以下算法： ① Prim和Kruskal算法； ② Dijkstra和Floyd算法；（Floyd算法选做） ③ 拓扑排序和关键路径算法。（关键路径算法选做） 输入输出： 输入图的顶点和边，输出最小生成树顶点和边、最短路径顶点序列、拓扑排序顶点序 阅读全文

摘要：1、 图的存储（必做题，对书上代码稍作修改） （1）采用邻接表或邻接矩阵的形式构建图 （2）输入：图的类型、顶点个数及顶点数据、每条边，如 1 //0—有向图，1—无向图 4 A B C D //4个顶点，分别是A、B、C、D 3 A B A C B D //3条边，分别是（A，B）、（A，C）、（ 阅读全文

摘要：1、二叉树的基本操作（必做题） （1） 使用二叉链表构建二叉树； （2） 实现二叉树的前序、中序和后序遍历，包括递归算法和非递归算法； （3） 统计二叉树的深度； （4） 在二叉树中查找值为X的节点，若存在输出Yes，不存在输出No。 点击查看代码BiTree.h #pragma once #inc 阅读全文