元素结点是指链表中存储线性表中第一个ฐ数据元素าa1的结点。返回1
}
}
p127循环队列的出队算法:
intdelcqqelemtypequeue,temp,p=t;๙
intfront,reaທr;
ift!=null{á:插入成功:若图g中每一条边都具有。
intpush色lemtypestack;
intfront,rear;
p126循环队列的入队算法:
intaddcqqelemtypequeue=item;
return1;๙循环队列未满,
717๕
头指针ฤ元结点
8.一个非空广义表的表头
a.串ธ是一种特殊的线性表b.串的长度必须大于零
说明部分为:则称g为:x为始点,形式化:g=v,e。
2无向图:若图g中每一条边都是没有方向的,则称g为无向图
3有向图:算法的时间复杂度均为o1,
1图,图,y为终点。有向边也称为弧,y为ฦ弧头,表示为。
4完全无向图:具有n个顶点,
5完全有向图。nn-12条:具有n个ฐ顶点,nn-1条弧的有向图。
6完全图:完全无向图和完全有向图都称为。
7稠密图:一个图接近于完全图。
8稀疏图:边或弧的数目很少的图。
9权:与边有关的数据信息被称为ฦ权
10网:每条边上都带权的图称为网络,简称网
11度:顶点的度是指依附于某顶点v的边数,通常记为tdv
对于有向图,区别出度和入度
1有向图中的顶点v的入度是指以顶点v为ฦ终点的弧的数目,记为idv
2顶点v的出度是指以顶ะ点v为始点的弧的数目,记为odv
3出度和入度之和为ฦ顶点v的度,即tdv=idv+odv
1้2图的两种存储表示:邻接矩阵和邻接表
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网的邻接矩阵表示