毕业论文大规模dag的可视化及其分析

《毕业论文大规模dag的可视化及其分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要将非空间抽象信息映射成为有效的可视化形式，寻找到合适的可视化隐喻,是信息可视化的研究重点。从大规模C语言开发项目角度入手，分析使用（：语言进行开发过程中各个模块之间编译、链接等构成的相互关系。我们发现某些模块先编译、某些模块后编译，并且各个模块之间存在着一定的依赖关系。利用有向无环图能够比较好的对编译过程进行可视化，从而将将纷繁复杂的抽象关系转换为可以观察的图。由于大规模有向无环图自身的缺陷，我们可以通过合理省略信息、利用不同颜色和图形表现不同的文件以及利用不同颜色区分需耍重新编译文件和生成目标文件所需要文件

2、等方式来进行改进，以期改良其可视化结果，更好地服务于用户。但该系统有待完善，交互性能有待提高，如何更加合理地隐藏信息还需要进一步的探讨。关键词大规模；有向无环图；可视化AbstractMappingnon-spatiallyabstractinformationtoeffectivevisualizationformandfindingtherightvisualizationmetaphoraretheresearchfocusinthefieldofinformationvisualization.Fromt

3、heperspectiveoflarge-scaleprojectsdevelopmentusingClanguage,weanalyzetherelationshipamongallmoduleswhencompiledorlinked.Somemodulesarecompiledfirstwhilesomemoduleswillbecompiledlate匚Therearecertaindependenciesbetweenmodules.Usingdirectedacyclicgraphscanvisual

4、izethecompilationprocess,whichwillmakethecomplicatedabstractrelationshipsconvertedtotheobservablegraphs.Becauseoftheshortcomingsownedbylarge-scaledirectedacyclicgraph,wecanweperfectthelarge-scaledirectedacyclcgraphbyomittinginformationreasonably,usingdifferen

5、tcolorsandgraphstostandupdifferentfilesandusingdifferentcolorstodistinguishthesefileswhichneedtoberecompiledbecauseofsomerevisionwiththosefilesneededwhenwewanttogenerateanobjectfile.Visualizationresultswillbeimprovedandcustomerscanbeservedbette匸Howeverthesyst

6、emstillneedstobeimprovedlikeimprovinginteractiveperformanceandhidinginformationmorerational.KeywordsLarge-Scale;DirectedAcyclicGraph;Visualization目录摘要I目录III第1章绪论11.1课题背景11.2目标和任务21.3研究重点、难点与可能的创新21.4木文结构安排2第2章文献综述42.1信息可视化的国内外研究42.1.1信息可视化定义42.1.2信息可视化应用分类52.

7、1.3信息可视化参考模型62.1.4信息可视化发展必然性62.1.5信息可视化的交互设计72.2对现有研究成果的简要评述7第3章研究方案83」大规模DAG图构建思路83.1.1Makefile基本原理83.1.2构建思路93.2关键技术103.2.1深度优先搜索103.2.2拓扑排序113.2.3cytoscape图形库123.3大规摸DAG图改进133.3.1基于文件夹的信息隐藏133.3.2利用图形和颜色区分不同文件143.3.3利用颜色区分重新编译文件和编译依赖文件153.4本章小结16第4章实验结果和分析

8、174」登陆界面174.2大规模DAG可视化184.2.1初始界面184.2.2选择功能194.2.3变换/预览功能204.2.4显示功能214.3其他功能224.3.1缩放功能224.3.2平移功能234.4本章小结23第5章本文总结24参考文献25致谢27第1章绪论1.1课题背景在进行软件开发的过程中，我们免不了需要编译文件，有些文件需要先编译，而有些文件需要后编译。