[实验3]图的存储及图的相关操作.cpp

学习数据结构中 的图 。 实现其存储和遍历。

（1）无向图用邻接矩阵，邻接表，十字链表法实现存储。 （2）图的DFS，BFS算法的实现。 （3）最小生成树（两种算法）的实现。 （4）求图的连通分量。

1.生成一个100个点，3000条边的有向随机图，任选一点作为源点，计算S到其他节点的距离。（注：图用邻接链表存储）2.将实验一中的有向图变为DAG图。（从中去掉一些边，不允许用递归）计算上述DAG图

采用邻接表来实现图的存储，并输入输出邻接表的信息，并用邻接表来实现图的广度优先遍历。

图邻接矩阵的存储代码 是我话了一个晚上编写的,足够全面

java基础IO流,集合四大特性关键字重载与重写

图的相关算法比较全面的总结，包括了图的深度和广度遍历算法，prim和kruskal两种最小生成树的算法，邻接矩阵和邻接表两种储存结构，做课程设计、实验报告或者数据结构学习者可以参考参考啊``源代码都是

图的相关操作，对图实现深度优先遍历，值得！！！！！！

其中包括活动图、状态图、类图、用例图等图的讲解

EBS 相关模块各表的ER图，AP，AR，FA，GL，PA