p2๐5线性表的顺ิ序存储结构的类型描述如下：
2无向图：
intfullsinttop{
returntop==m-1;
}
p98入栈算法：算法的时间复杂度均为ฦo1。
intpush色lemtypestack;
intfront,rear;
p126循环队列的入队算法:
intaddcqqelemtypequeue=item;๙
return1;循环队列未满，
按的浪，x为始点：
1图：不会造成存储空间不必要的开销，形式化：
书。
#defiá：若图g中每一条边都是没有方向的，则称g为无向图
3有向图：若图g中每一条边都具有方向，则称g为有向图
1例表示ิ从顶点x向顶点y的边，，从这一。有向边也称为弧，表示ิ为一条弧,x为弧尾，y为弧头。
4完全无向图：具有n个顶点，nn-12条边的图。
5๓完全有向图：具有n个顶ะ点，nn-1条弧的有向图。
6完全图：完全无向图和完全有向图都称为。
7稠密图：一个图接近于完全图。
8๖稀疏图：边或弧的数目很少的图。
9权：与边有关的数据信息被称为权
10网：每条边上都带权的图称为网络，简称网
11度：顶点的度是指依附于某顶点v的边数，通常记为tdv