下面讲序的时候用的图括号里是应用的场景,不一定只能应用于相应的场景,但是我个人觉得遇到比较多,而且比较合理下面的例子用这个树然后用这个图欧拉序(树)dfs序指的就是dfs过程中访问到的节点的顺序每个节点访问和离开的时候都会记录一下所以每个节点会在dfs序上出现2

#include<iostream>#include<cstring>usingnamespacestd;constintN=100010;constintM=N*2;//可能多次节点重复，所以开大intn;inte[M],ne[M],h[N],idx=0;boolst[N];intans=N;//记录最后最小值答案//单链表的连接，不同点就是头结点有多个voidadd(i

树和图的存储树是一种特殊的图，无环连通图图分为有向图和无向图如果是无向图就建立两个边a->b&&b->a，所有无向图就是特殊的有向图邻接矩阵g[a,b]记录a->b

1.稠密图（邻接矩阵）用二维数组g[N][N]，如a->b,即g[a][b]=1；2.稀疏图（邻接表）用链表存储模板constintN=100010,M=2*M;inth[N];//头结点inte[M];//节点编

C/C++树和图的应用题目三哈夫曼编码/译码系统(树应用)[问题描述]根据哈夫曼编码算法，编写文件压缩及解压缩软件(有图像界面为最佳，无亦可)，可对word文件进行压缩，压缩时要

图 邻接矩阵  一般不用（浪费空间·）邻接表    n个单链表每个点只遍历一次树和图的深度优先搜索  学习注意：认真！认真！认真！邻接表 有几个点开几个单链表，表头