无向图的创建 以及 图的深度优先遍历,并判断这个图是否是树
图的创建 以及 图的深度优先遍历,并判断这个图是否是树看了这个标题,会发现我们有三个任务①创建一个图②深度优先遍历③判断这个图是不是树一.创建一个图1. 准备工作在小学二年级学离散的时候我们都知道,图上结点之间的关系可以用邻接矩阵来表示因此我们也可以用邻接矩阵来建立各个节点之间的联系我采用的方法是将这个图封装成一个 struct 结点这个邻接矩阵采用二维数组的方法来储存其中这个图中需要储存每个结点的数据,邻接矩阵,顶点数,同时记录边数之前的准备工作除了封装这个图结点以外我们还要设定
原创
2020-06-03 17:48:46 ·
963 阅读 ·
3 评论