摘要：
6-2 邻接表存储图的广度优先遍历（20 分） 试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ type 阅读全文
posted @ 2017-11-07 23:09
Kindear
阅读(12300)
评论(0)
推荐(0)
摘要：
6-1 邻接矩阵存储图的深度优先遍历（20 分） 试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct 阅读全文
posted @ 2017-11-07 22:59
Kindear
阅读(13858)
评论(0)
推荐(0)
摘要：
7-1 根据后序和中序遍历输出先序遍历（25 分） 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式： 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树 阅读全文
posted @ 2017-11-07 22:38
Kindear
阅读(2193)
评论(0)
推荐(0)
浙公网安备 33010602011771号