} }
算法(二) Void exchange ( BiTree root )
{
p=root; if ( p->LChild != NULL || p->RChild != NULL )
{
exchange ( p->LChild ); exchange ( p->RChild ); temp = p->LChild;
p->LChild = p->RChild;
p->RChild = temp; } }
temp = p->LChild;
p->LChild = p->RChild; p->RChild = temp;
exchange ( p->LChild ); exchange ( p->RChild );
第七章 补充题 参考题 实习题 习题
7.1 已知如图所示的有向图，请给出该图的： （1） 每个顶点的入度、出度； （2） 邻接矩阵； 1 （3） 邻接表； （4） 逆邻接表； （5） 十字链表； （6） 强连通分量。 2
5 6 4 3 题1图
7.2 已知如图所示的无向图，请给出该图的： （1） 邻接多重表；（要求每个边结点中第一个顶点号小于第
二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。）
（2） 从顶点1开始，深度优先遍历该图所得顶点序列和边
的序列；（给出深度优先搜索树）
（3） 从顶点1开始，广度优先遍历该图所得顶点序列和边
的序列。（给出广度优先搜索树）
1 5 2
4
7.3 6 3 7.4
7.5 已知如图7.31所示的AOE-网，试求：
题2图 （1） 每个事件的最早发生时间和最晚发生时间；
（2） 每个活动的最早开始时间和最晚开始时间； （3） 给出关键路径。 3 4 1 3 6 4 5 4
5 6 3 0 5 8 9 2 6 1 2
2 4 7 7.6 3 4 7.7 7.8
图7.31 题7.3 用图
7.9
7.10 已知如图7.30所示的有向网，试利用Dijkstra算法求顶点