解：
intpu&#；算法的时间复杂度均为o1，若图g中每一条边都是没有方。
}
p98入栈算法：哈夫曼编码
头指针元结点
{。方案1้，则称g为无，若图g中每一条边都具有方向：
1图：图g是由顶点集v非空集和边的集合e顶ะ点之间的关系组成的一种数据结构，形式化：g=v,e。
2无向图：它们分别是线性结构和非线性结构，插入成功：返回1
}
}
p127循环队列的出&，则ท称g为有向图
1้例表示从顶点x向顶点y的边，x为ฦ始点，有向边也称为。y为终点，表示为一条弧,ไx为弧尾，y为弧头。具有n个顶点：
4完全，nn-1้2条边的图。
5完全有向图：具有n个ฐ顶点，nn-1条弧的有向图。
6完全图：完全无向图和完全有向图都称为ฦ。
7稠密图：一个图接近于完全图。
8稀疏图：边或弧的数目很少的图。
9权：与边有关的数据信息被称为权
10网：每条边上都带权的图称为网络，简称网
11度：顶点的度是指依附于某顶点v的边数，通常记为tdv
对于有向图，区别出度和入度
1有向图中的顶点v的入度是指以顶点v为终点的弧的数目，记为idv
2顶点v的出度是指以顶点v为始点的弧的数目，记为odv
3出度和入度之和为顶点v的度，即tdv=idv+odv
12๐图的两种存储表示：邻接矩阵和邻接表
1图的邻接矩阵定义为：
1้若i,j∈eg或〈i,ไj〉∈eg
aij=
0其它情形
无向图的邻接矩阵特点：
1矩阵是对称的，可压缩存储上下三角;
2第i行或第i列中1的个数为顶点i的度;
3矩阵中1้的个数的一半为图中边的数目;
4很容易判ศ断顶点i和顶点j之ใ间是否有边相连看矩阵中i行j列值是否为1。
有向图的邻接矩阵特点：
1矩阵不一定是对称的;
2第i行中1้的个数为顶点i的出度;๙
3第i列ต中1的个数为顶点i的入度;
4๒矩阵中ณ1的个数为图中弧的数目;
5很容易判ศ断顶点i和顶点j是否有弧相连
2网的邻接矩阵表示
9๗ij若i,j∈eg或〈i,j〉∈eg
aij=
∞