大规模DAG的可视化和分析.pdfVIP

大规模DAG的可视化与分析 3110101109 国贸1102 李沛珊 指导老师：张宏鑫 浙江大学计算机学院数字媒体专业毕业设计（论文）答辩 文章结构  绪论 对该课题研究背景以及选择该课题的原因进行介绍，分析出该课题的理论意义和实际 应用的意义，并指出该研究的重难点和创新之处。  文献综述 有关可视化技术相关论文进行相应的研究，并进行相应的评述。  研究方案 从构建大规模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 研究方 ——改进  利用颜色区分重新编译文件和编译依赖文件 实验结果 实验结果 实验结果 实验结果 实验结果  选择功能 实验结果  选择功能 实验结果  变换/预览功能 实验结果  变换/预览功能 实验结果  显示功能 实验结果  其他功能：缩放  其他功能：平移 本文总结  从C语言开发各模块之间编译、链接等的相互关系，发现 其与DAG图之间的相似性，