根据提示，在右侧编辑器补充代码，实现拓扑排序int TopSort(int n,LinkList* InAdjTable[],LinkList* OutAdjTable[], int order[]), 其中邻接表应用以前的单链表技术。邻接表给每个顶点建立一个链表，链表元素是该点的所有出边或者所有入边（只记录了每边的另外一个端点），构成出边邻接表或入边邻接表。第3步，在图中去掉点v,以及点v的出边

void DispAllPath(MGraph &g,int dist[],int path[],int S[],int v) //输出从顶点v出发的所有最短路径。cout<<"从"<<g.vexs [v]<<"到"<<g.vexs[i]<<"最短路径长度为:"<<dist[i]<<"\t";//printf("从%s到%s最短路径长度为:%s\t路径:",g.vexs [v],g.vexs[i]

假设用数组Order存储排好序的顶点序列, Order[i]是排第i位的顶点，则一个拓扑排序满足：对任一个有向边e=(u,v)，如果u存于order[i], v存于order[j], 则i<j，也就是u必须存储在v的前面。根据提示，在右侧编辑器补充代码，实现拓扑排序int TopSort(int Adj[][N], int order[]){ 其中Adj是邻接矩阵，将顶点序号填写在数组order中

在顺序存储结构中，利用数组下标表示元素的位置及元素之间孩子或双亲的关系，因此对于非完全二叉树，如果需要增加很多空结点才能将一棵二叉树改造成为一棵完全二叉树，采用顺序存储结构会造成空间的大量浪费，这时不宜用顺序存储结构， 而应该考虑使用链式存储结构。中序遍历序列的特点：若已知二叉树的根结点值，以该值为界，将中序遍历序列分为两部分，前半部分为左子树的中序遍历序列，后半部分为右子树的中序遍历序列。lch

/ 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；// 若栈不空，则用e返回S的栈顶元素，并返回OK；// 若栈S为空栈，则返回TRUE，否则返回FALSE。因此，在求解某些问题时，常采用递归算法来分析问题，用非递归算法来求解问题 ，这就需要把递归算法转换为非递归算法。// 返回S的元素个数，即栈的长度。// 销毁栈S，S不再存在。

如果e并不大，可以用邻接矩阵的稀疏表示方法，只表示有边的信息，其实也就是前面学过“三元组”法：（端点1，端点2，权值）， 上图可以用一个边表表示-（0,1,6）,（0,2,2）,(1,2,3),....一共7个边。初始时A={0},故对B中所有的i, dis[i]=（Adj[i][0], 0)第四步：由于A中新增加u点， 故B中每个点i到A的最短边可能会是(i,u)，需要检查更新， if (dis