《数据结构》实验一： VC编程工具的灵活使用 一．.实验目的 复习巩固VC编程环境的使用，以及C++模板设计。 1.回顾并掌握VC单文件结构程序设计过程。 2.回顾并掌握VC多文件工程设计过程 3.掌握VC程序调试过程。 4.回顾C++模板和模板的程序设计。 二．实验内容 1. 设计一个单文件结构程序完成从键盘输入两个数，输出二者的“和”和“积”的结果。 1）设计函数来计算“和
《数据结构》实验六： 图的实验 一．.实验目的 巩固图的相关知识。掌握图的主要存储方法和遍历方法，学会运用图的知识解决实际问题。 1.图的逻辑结构和存储方法，清楚掌握图的遍历操作。 2.掌握图的存储方法的实现代码。 3.学习图的相关知识来解决实际问题。 二．实验时间 准备时间为第13周到第14周，不给具体集中实验时间。在第十五周完成。 三．.实验内容 使用邻接矩阵来存储图 构造
由于种种原因比较少上来博客，有些作业都忘记了，老师请原谅啊啊啊。。。。T-T
图的邻接矩阵存储方式：使用两个数组，一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边和弧的信息。 深度优先遍历（DFS）：其实就是一个递归的过程。 1，它从图中某个顶点v出发，访问此顶点,； 2，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到，若图中尚有顶点未被访问到，则另选图中一个未曾被访问的顶点作起始点,； 3，重复之前过程直至图
最近整理电脑，发现了以前写的数据结构的代码，由于时间久了，好多代码都找不到了，现在扒出来复习一下。 如果看不懂下面关于图的术语或者压根就不知道图。建议看一下严蔚敏版的《数据结构》中对图的介绍 图的构建方法有好几种，如邻接矩阵法，邻接表法，十字链表法，邻接多重表。今天介绍邻接表法。 邻接表（Adjacency List） 是图的一种链式存储结构，在邻接表中，对图中每个顶点建立一个单链表，第i个单链表
图的邻接表存储实现：http://www.voidcn.com/article/p-nvwvgedf-bcb.html 图的邻接表DFS和BFS算法：http://www.voidcn.com/article/p-syijtjxb-bcb.html 这里则介绍图的另外一种存储方式：邻接矩阵。参考资料《大话数据结构》《C算法：卷二》 一、图的数据结构 图的邻接矩阵存储方式是用两个数据来表示。一个一维
