Ta上传的资源 (0)

C＋＋程序，它能根据读入的带权有向图G的数据，构造并输出图G的顶点Vi到其它每个顶点的最短路径及长度，最后输出图G的拓扑序列。图的输入形式为nii0j0w0i1j1w1i2j2w2...imjmwm-1-1-1（-1-1-1为输入结束标记）。它们都是整数，n是图的顶点个数且30>n>0；i是顶点Vi

C＋＋程序，它能根据输入的二叉树中序和后序序列来构造该二叉树T，并能输出T的高度、2度结点的个数并能判断T是否为二叉搜索树（若是输出Yes；否则输出No）。还能输出T的前序序列，并且每个结点后面加上用圆括号括起的该结点的层次