目录
第 1 章 分析 .......................................................................................................................................................1
1.1 背景分析 .............................................................................................................................................1
1.2 功能分析 .............................................................................................................................................1
第 2 章 设计 .......................................................................................................................................................2
2.1 数据结构设计 ....................................................................................................................................2
2.2 类结构设计.........................................................................................................................................2
2.3 成员与操作设计................................................................................................................................2
2.4 系统设计 .............................................................................................................................................4
第 3 章 实现 .......................................................................................................................................................5
3.1 插入点功能的实现...........................................................................................................................5
3.1.1 插入点功能流程图 ..............................................................................................................5
3.1.2 插入点功能核心代码..........................................................................................................5
3.1.3 插入点功能截屏示例..........................................................................................................7
3.2 插入边功能的实现...........................................................................................................................8
3.2.1 插入边功能流程图 ..............................................................................................................8
3.2.2 插入边代码实现...................................................................................................................8
3.2.3 插入边功能截屏示例 .......................................................................................................10
3.3 删除点功能的实现.........................................................................................................................10
3.3.1 删除点功能流程图............................................................................................................10
3.3.2 删除点代码实现.................................................................................................................11
3.3.2 删除点功能截屏示例 .......................................................................................................12
3.4 删除边功能的实现.........................................................................................................................12
3.4.1 删除边功能流程图............................................................................................................12
3.4.2 删除边代码实现.................................................................................................................13
3.4.3 删除边功能截屏示例 .......................................................................................................15
3.5 Prim 算法生成最小生成树功能的实现 ....................................................................................16
3.5.1 Prim 算法生成最小生成树功能流程图........................................................................16
3.5.2 Prim 算法生成最小生成树功能代码实现 ...................................................................16
3.5.3 Prim 算法生成最小生成树功能截屏示例 ...................................................................18
3.6 Kruskal 算法生成最小生成树功能的实现 ...............................................................................19
3.6.1 Kruskal 算法生成最小生成树功能流程图...................................................................19
3.6.2 Kruskal 算法生成最小生成树功能代码实现 ..............................................................19
3.6.3 Kruskal 算法生成最小生成树功能截屏示例 ..............................................................21
3.7 总体系统的实现 .............................................................................................................................22
3.7.1 总体系统流程图.................................................................................................................22
3.7.2 总体系统代码实现............................................................................................................22
3.7.3 总体功能截屏示例............................................................................................................25
第 4 章 测试.....................................................................................................................................................26
评论0