答辩-大规模DAG的可视化和分析.ppt

大规模DAG的可视化与分析 文章结构 绪论 对该课题研究背景以及选择该课题的原因进行介绍，分析出该课题的理论意义和实际应用的意义，并指出该研究的重难点和创新之处。 文献综述 有关可视化技术相关论文进行相应的研究，并进行相应的评述。 研究方案 从构建大规模DAG图出发，说明大规模DAG图的合理性和必须性，然后对关键技术进行介绍，从而理解整个研究方案的可行性和思路，最后针对大规模DAG图的一些可视化方面的不足之处提出自己的改进意见。 实验结果 本文总结 选题背景 文件编译存在先后顺序 Makefile指定规则解决相应问题 大规模C语言项目中重复编译问题 DAG与项目开发过程文件关系匹配 目的和任务 大规模DAG可视化和分析 找出与项目开发有关文件的关系 - 信息可视化 最大程度上减少重复编译时间 - 对于大规模项目开发意义重大 提高项目开发效率，带来巨大的经济效益 文献综述 信息可视化的范畴 国外对信息可视化的研究先于我国，但是我国在近几年对信息可视化的研究也非常的多，在商务、金融和通信等领域已经取得了重大的突破，但总体上与国外先进水平相比仍具有相当大的差距。 信息可视化应用广泛，并改善着我们的生活。 研究方案——大规模DAG图构建思路 Makefile基本原理 自动编译 各模块依赖关系及编译先后顺序 重复编译问题 DAG与项目开发关系 DAG，有向无环图，有向的没有成环的图 依赖关系 - 有向箭头 编译先后顺序 - 无环 同一文件被多个文件所需要 - 图 研究方案——大规模DAG图构建思路 研究方案——关键技术 深度优先搜索 完成DAG的遍历操作（初期） 找到需要重新编译的各个节点 整个过程所需要的全部节点（构建结构） 拓扑排序 先后顺序 基于深度优先搜索 cytoscape图形库 方便操作各个节点 适用于大规模图结构 研究方案——改进 DAG优缺点 构建DAG图能够实现编译和链接过程的可视化，可以更加清楚的展现各文件/模块的相互关系 - 直观 形象 大规模DAG图存在问题，信息过多，无法筛选得出重要信息 - 需要改进 基于文件夹的信息隐藏 研究方案——改进 基于文件夹的信息隐藏 研究方案——改进 利用图形和颜色区分不同文件 文件 形状 颜色 图例 文件夹 正方形 rectangle #F6DC72 .h文件 三角形 triangle #AD1C1C .c文件 八边形 octagon #FB846C .o文件 （椭）圆形 ellipse pink 其他文件 五角星 star grey 研究方案——改进 利用颜色区分重新编译文件和编译依赖文件 实验结果 实验结果 实验结果 实验结果 实验结果 选择功能 实验结果 选择功能