摘要：#一、第四单元架构 本单元的内容是实现一个UML解析器。每次作业都是再上一次的基础上加入东西迭代开发。程序具有良好的可扩展性。 ##层次结构 MyImplementation类是顶层结构，用来处理输入，组织各种查询操作 ##类图结构 该部分处理的是 UmlClass UmlOperation Uml 阅读全文

摘要：#OO_第三单元总结 ##一、测试 对于性能测试构造了菊花图，完全图等数据测试程序性能 对于正确性。随机生成数据，和同学对拍 二、架构设计 ###图模型构建和维护策略 对于qbs和qci指令我使用的并查集维护，并进行路径压缩，复杂度为 O(nα(n)) 对于qlc指令，我用的Kruskal算法计算最 阅读全文