20162319莫礼钟 实验四 图及应用

任务一：

• 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器

• 给出伪代码，产品代码，测试代码（不少于5条测试）

• 上方提交代码链接

• 附件提交测试截图

任务一实现：

代码链接
参考链接

![](https://images2018.cnblogs.com/blog/1063999/201711/1063999-20171126213039312-1522044672.png)

任务二：

用十字链表实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器

给出伪代码，产品代码，测试代码（不少于5条测试）

上方提交代码链接

附件提交测试截图

任务二实现：

代码链接
参考链接

任务三：

实现PP19.9

给出伪代码，产品代码，测试代码（不少于5条测试）

上方提交代码链接

附件提交测试截图

任务三实现：

代码链接