目 录
1.引言 .................................. 错误！未定义书签。 2.需求分析 .............................. 错误！未定义书签。 2.1选择是否为有向图 .................. 错误！未定义书签。 2.2输入整数n，生成点数为n的图 ...... 错误！未定义书签。 2.3选择点的属性，包括一下几种： ...... 错误！未定义书签。 2.4.选择以下功能： ................... 错误！未定义书签。 3.数据结构设计 .......................... 错误！未定义书签。 3.1图的存储 ......................... 错误！未定义书签。 3.1.1多重邻接表 ................... 错误！未定义书签。 3.1.2邻接矩阵..................... 错误！未定义书签。 3.2点栈的设计 ....................... 错误！未定义书签。 4.算法设计 .............................. 错误！未定义书签。 4.1将多重邻接表转变为邻接矩阵并显示出来错误！未定义书签。 4.2深度优先遍历并显示出遍历次序 ...... 错误！未定义书签。 4.3广度优先遍历并显示出遍历次序 ...... 错误！未定义书签。 4.4删除边 ........................... 错误！未定义书签。 4.5增加边 ........................... 错误！未定义书签。 5.有关设计的体会 ........................ 错误！未定义书签。 6.结束语 ................................ 错误！未定义书签。 附录 .................................... 错误！未定义书签。 AdList.h ............................. 错误！未定义书签。
26
AdList.cpp ........................... 错误！未定义书签。 Main.cpp ............................. 错误！未定义书签。
27