2010数据结构实验指导书48

在这个框架里，图用文本文件（*.gph）来描述（图的结点数目，有向图还是无向图，图中的边的描述，边是否带权值等信息），有了这样的描述文件，就可以用函数createGraph来创建图的对象。可以参考grtestm.cpp和grtestl.cpp。

创建这种文件来描述图，要注意以下规则：

1)、以“#”开头的行表示注释（文本中任意行从“#”开始到该行结束都表示注释）； 2)、文本文件中有效的第一行表示结点数目；

3)、文本文件中有效的第二行表示图是有向还是无向，“D”表示有向图，“U”表示无向图； 4)、文本文件中有效的第三行开始表示图中的边，每条边用一行表示；

如果是无权值图，则每行有两个数值，数值之间用空格隔开，第一个数值表示边的起始结点，第二个数值表示边的终止结点，并且第二个数值后不能再有空格或者其它数值。（注意，结点编号一定用数字表示，且编号从0开始）；

如果是带权值图，则每行有三个数值，数值之间用空格隔开，第一个数值表示边的起始结点，第二个数值表示边的终止结点，第三个数值表示边的权值。（注意，结点编号一定用数字表示，且编号从0开始）；

5)、做实验时注意先把自己需要用到的图，用该gph文件规则描述后使用；

6)、若系统中需要用到相应的图文件，则对于.net编译器，图文件的输入在“项目”菜单下的“工程名属性”栏目中的“调试”页面下的“命令参数”编辑框里填入文本图的文件名（全名）即可对该图文件进行相应的处理。

做实验时对图1 — 图3，要先创建与上面三个图对应的gph文件，分别保存为test1.gph、test2.gph和test3.gph，对格式还不熟悉的，可参考随源程序附带的*.gph文件，如bkfig91.gph文件用来存储教材中的图9.1。

24

综合设计考核

【实验目的】

通过一个实际问题的解决，来考察学生对数据结构课程算法的设计与实现的掌握程度。

【实验要求】

（实验可以采用C语言或者C++实验，可以使用课本提供的基本数据结构的源码） 具体实验内容由由实验指导老师决定。

【实验内容与步骤】

1根据给出实验课题，完成自己的算法设计（以书写为准）流程或方法，并编程具体实现。（可使用教材给出的相关资源代码）。 2完成后举手示意让老师验收。

3回去后完成自己的实验报告。实验报告中应有算法的分析、实现以及遇到的问题及其解决方案和实验后的心得。最后一次实验报告的时间届时通知。 4 在综合设计实验过程中严禁互相讨论交流，严禁携带资料进入。

25

附录1 在Visual Studio.net 2003中建立、编译和运行程序

首先确认系统已经安装Visual Studio.net 2003，以下简称VC。

在VC开发环境中既可以编译纯C++语言程序，也可以编译C语言程序。 要使得VC开发环境能直接编译纯C语言，常用情况下要把头文件“stdio.h”“stdlib.h”，和“string.h”几个头文件包含进去。

使用VC来建立、编译、运行程序包含以下几个步骤 1：启动VC，在VC的起始页界面点击「创建项目」：

26

2在弹出的「新建项目」对话框中「模版(T)」区选取“Win32 控制台项目”，在「位置(L)」栏中输入项目要保存的位置，也可以点击该栏右侧的「浏览(B)...」选择保存路径。为统一管理，要求选择的路径为“F:\\数据结构B\\0600820101\\”，这里最后的“0600820101”换为对应自己的学号。选择保存位置后，在「名称(N)」栏中输入项目名，如\，然后点击「确定」按钮；

3注意：在弹出的「Win32应用程序向导」对话框时，先不要点击「完成」，而要选择点击「应用程序设置」：

27