大规模dag的可视化及其分析

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

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

2、务于用户。但该系统有待完善，交互性能有待提高，如何更加合理地隐藏信息还需要进一步的探讨。关键词　大规模；有向无环图；可视化浙江大学计算机科学与技术学院本科毕业论文AbstractAbstractMappingnon-spatiallyabstractinformationtoeffectivevisualizationformandfindingtherightvisualizationmetaphoraretheresearchfocusinthefieldofinformationvisualization.Fromtheperspectiveoflar

3、ge-scaleprojects’developmentusingClanguage,weanalyzetherelationshipamongallmoduleswhencompiledorlinked.Somemodulesarecompiledfirstwhilesomemoduleswillbecompiledlater.Therearecertaindependenciesbetweenmodules.Usingdirectedacyclicgraphscanvisualizethecompilationprocess,whichwillmaket

4、hecomplicatedabstractrelationshipsconvertedtotheobservablegraphs.Becauseoftheshortcomingsownedbylarge-scaledirectedacyclicgraph,wecanweperfectthelarge-scaledirectedacyclcgraphbyomittinginformationreasonably,usingdifferentcolorsandgraphstostandupdifferentfilesandusingdifferentcolors

5、todistinguishthesefileswhichneedtoberecompiledbecauseofsomerevisionwiththosefilesneededwhenwewanttogenerateanobjectfile.Visualizationresultswillbeimprovedandcustomerscanbeservedbetter.However,thesystemstillneedstobeimprovedlikeimprovinginteractiveperformanceandhidinginformationmore

6、rational.Keywords　Large-Scale;DirectedAcyclicGraph;VisualizationI浙江大学计算机科学与技术学院本科毕业论文目录目录摘要I目录III第1章绪论11.1课题背景11.2目标和任务21.3研究重点、难点与可能的创新21.4本文结构安排2第2章文献综述42.1信息可视化的国内外研究42.1.1信息可视化定义42.1.2信息可视化应用分类52.1.3信息可视化参考模型62.1.4信息可视化发展必然性62.1.5信息可视化的交互设计72.2对现有研究成果的简要评述7第3章研究方案83.1大规模DAG图构建思

7、路83.1.1Makefile基本原理83.1.2构建思路93.2关键技术103.2.1深度优先搜索103.2.2拓扑排序113.2.3cytoscape图形库123.3大规摸DAG图改进123.3.1基于文件夹的信息隐藏123.3.2利用图形和颜色区分不同文件14III浙江大学计算机科学与技术学院本科毕业论文目录3.3.3利用颜色区分重新编译文件和编译依赖文件143.4本章小结16第4章实验结果和分析174.1登陆界面174.2大规模DAG可视化184.2.1初始界面184.2.2选择功能194.2.3变换/预览功能204.2.4显示功能214.3其他功能

8、224.3.1缩放功能224.3.2平移功能234.