用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。 部分代码提示： #include <iostream> #include <string> using namespace std; const int MaxSize = 10; const int INF = 32767; class MGraph { public: MGraph(char a[], int n, int e); void Dijkstra(); private: char…

用邻接表存储有向图，在顶点表中增加入度域，使用队列存储入度为零的顶点编号，实现AOV网的拓扑排序算法，并输出拓扑序列，顶点个数少于20个。 部分提示代码： #include <iostream> using namespace std; struct Arcnode { int adjvex; Arcnode *next; }; struct Vertexnode { int in; char vertex; Arcnode *firstedge; }; const int Maxsize = 20; …

** 设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。 ** 输入描述 输入数据只有一组, 二叉树的结点均为一个数字， 数据为0代表当前结点为空。输入结点的值按照二叉树的先序遍历顺序, 比如输入： 1 2 4 0 0 5 0 0 3 0 6 0 0 ，0表示空，输入的数字之间由空格分隔。 输出描述 输出先序、中序、后序和层序遍历二叉树得到的序列，各占一行，同一行的数字之间由空格分…