数据结构是数据元素之间特定关系的集合，主要包括逻辑结构存储结构和运算三个方面逻辑结构描述数据元素之间的逻辑关系，与存储位置无关存储结构在计算机中表示逻辑结构，分为顺序存储和链式存储等顺序存储将相邻数据元素存储于相邻位置，逻辑关系由物理位置体现链式存储则通过指针表示数据元素间的。
5测试数据 二设计说明 1 算法设计的思想 建立图类，建立相关成员函数最后在主函数中实现具体成员函数的实现请参看源程序2 主要的数据结构设计说明 图邻接矩阵邻接表的建立图的深度优先遍历拓扑排序顶点之间的最短路径3 程序的主要模板template ltclass Type class Graph 4。