文献种类：专题技术总结文献；
开发工具与关键技术：Visual Studio/ 图介绍
作者： ；年级： ；撰写时间： 年 月 日
图介绍
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
开发工具与关键技术：Visual Studio/ 图介绍
作者：戴伟雄
撰写时间：2020年5月18日
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
图结构是一种比树形结构更复杂的非线性结构，任意一一个结点都可以有任意多个前驱和后继。图结构是一种重要的数据结构，它在计算机领域有着广泛的应用。除此之外，图结构经常用于地理、城市交通以及项目规划和一些社会科学领域。
1、图的定义
在实际应用中，有许多可以用图结构来描述的问题，比如旅游线路可以用图来画出。
图（Graph）是有顶点和边组成，顶点表示图中的数据元素，边表示数据元素之间的关系，记为G=（V，E），其中V是顶点（Vertex）的非空有穷集合，E是用顶点对表示的边（Edge）的有穷集合，可以为空。