最小生成树（两个算法）的实现，求连通分量的实现 要求邻接矩阵、邻接表、十字链表多种结构存储实现

图的遍历和生成树求解问题的研究与实现，可以实现图的各种操作

1.编写按键盘输入的数据建立图的邻接矩阵存储； 2.编写图的深度或广度优先编历程序；

图的基本操作 图的遍历实验报告

2．邻接矩阵实现 这里我们为了突出主题、简化问题，假定图是用一般的邻接矩阵存储，邻接矩阵用简单的二维数组表示（静态），用0和1分别表示无边和有边。图结点用自然数编号。 long DFS1(int g[][CNST_NumNodes], long n, long v0, char *visited,long *resu，long &top ) {//深度优先遍历图（递归）。图g为邻接矩阵，结点编号为 0~n. 返回实际遍历到的结点数目 //visited是访问标志数组，调用本函数前，应为其分配空间并初始化为全0(未访问) //resu为一维数组，用于存放所遍历到的结点的编号，调用本函数前，应为其分配空间

1）创建一个图； 2）图的深度优先遍历的递归算法； 3）图的深度优先遍历的迭代算法； 4）图的广度优先遍历算法。

通过QT把图绘制出来，并且通过深度优先搜索和广度优先搜索分别实现对图中的每一个节点进行搜索。在搜索过程中使用一个线程进行搜索，提高搜索效率，提高用户体验

1、创建图类。二叉树的存储结构使用邻接矩阵或链表。 2、提供操作:遍历、BFS、DFS 3、对建立好的图，执行上述各操作。 4、输出生成树。 5、 输出最小生成树。

大二上数据结构期末作业，图的遍历，运用了广度优先和上的优先的算法思想

数据结构实验课程设计报告，含完整源码及报告文档