数据�l�构�W�七章算法设计题[3]_跨考网

1�Q�试�~�写从某一��点出发按深度优先搜索策略在囄�����L��表上遍历一个强�q�通图的非递归���法。（用类PASCAL语言�Q��?a target="_blank">燕山大学 1999 十�?/span>2 �Q?/span>8分）(j��)�?/span>

 (t��ng)

2�Q�请设计一个图的抽象数据类型（只需要用�c?/span>PASCAL或类C/C++语言�l�出其主要功能函数或�q�程的接口说明，不需要指定存储结构，也不需要写出函数或�q�程的实现方法）(j��)�Q�利用抽象数据类型所提供的函数或�q�程�~�写囄���宽度优先周游���法。算法不应该涉及(qi��ng)具体的存储结构，也不允许不通过函数或过�E�而直接引用图�l�构的数据成员，抽象数据�c�d��和算法都应该加��够的注释。�?a target="_blank">北京大学 1999 二�?/span>1�Q?/span>10分）(j��)�?/span>

 (t��ng)

3. 设计���法以判断给定的无向�?/span>G中是否存在一条以V0����v点的包含所有顶点的���单�\径，若存在，�q�回TRUE�Q�否则，�q�回FALSE�Q�注�Q�本���法中可以调用以下几个函敎ͼ�(x��)FIRSTADJ�Q?/span>G�Q?/span>V�Q�——返回图G中顶�?/span>V的第一个邻接点的号码，若不存在�Q�则�q�回0�Q?/span>NEXTADJ�Q?/span>G�Q?/span>V�Q?/span>W�Q�——返回图G中顶�?/span>V的邻接点中处�?/span>W之后的邻接点的号码，若不存在�Q�则�q�回0�Q?/span>NODES�Q?/span>G�Q�——返回图G中的��点敎ͼ�(j��)�?a target="_blank">合肥工业大学 1999 五�?/span>5 (8�?/span>)�?/span>

 (t��ng)

4�Q�已有邻接表表示的有向图�Q�请�~�程判断从第u��点至第v��点是否有简单�\径，若有则印�?gu��)���路径上的��点。要求：(x��)先描�q�图的存储结构，�q�简�q�算法思�\�Q�查��N��接点�{�图的运���要自己实现。（���量采用非递归���法�Q�否则满�?/span>15分）(j��)�?a target="_blank">北京工业大学 2000 �?/span> �Q?/span>20分）(j��)�?/span>