该有向图的十字链表存储结构,其中:顶点结点结构: data:结点数据域: tailvex,tlink:指向该顶点为弧头、弧尾的第一条弧的指针。弧结点结构 tailvex,headvex:分别为弧头和弧尾在图中的序号; hlink,tlink:指向弧头相同和弧尾相同的下一条弧的指针; 王道论坛(享!予人玫瑰手有余香! weight::弧上的权值。 2.判断该有向图是否含有强连通分量,若有请将它们画出来。 3.试给出顶点C到其他各顶点的最短路径。七、计算下列给出AOE网中各顶点所表示的事件发生时间Ve(j),Vl(j)和各边所表示活动的开始时间e(i),l(i),并找出其关键路径。(10分) 其中:a1=2 a6=4 a2=3 a7=6 a3=3 a8=2 a4=5 a9=3 a5=9 八、二路插人排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量 d[1..n]前半部和后半部(注:向量d可视为循环表),其原则为,先将r[l]赋给d[1],再从r[2] 记录开始分二路插入。编写实现二路插入转序算法。(10分) 九、设某二叉树结点结构为: TYPE bitreptr=↑bnodetp; bnodetp=RECORD data:inrteger; lchild,rchild:bitreptr END; 试编写算法,计算每层中结点data域数值大于50的结点个数,并输出这些结点的data域的数值和序号。(10分) 十、试编写建立广义表存储结构的算法,要求在输入广义表的同时实现判断、建立。设广义表按如下形式输入(a1,a2,a3…an)n>=0其中ai为单字母表示的原子或为广义表,n=0时为只含空格字符的空表。(15分) (注:算法可用类pascal 或类c书写)
全文预览
