文章目录
[6-1] 无向网的5个顶点依序为a, b, c, d, e,其邻接矩阵如下,画出该图及其最小生成树。
[6-2] 画出如下有向图的邻接表和逆邻接表。
[6-3] 以邻接表存储图中边或弧的信息,定义图的数据类型。分别编程实现求第一个邻接点和下一个邻接点的函数。
Typedef
Struct node{
Int adj;
Struct node *next;
}arcnode;
Typedef
Struct{
Element vex;
arcnode *first;
}listnode;
Typedef
Struct graph{
Int count;
Listnode data[size];
};
Firstnode (graph G,int i){
graph *p;
p=new graph;
p=p.data[i]->first; //此时P就为该元素的第一个邻接点
return p;
}
Nestnode(gragh,int i,int w){
graph *p;
p=new graph;
p=p.data[i]->first;
if(p && p->adj != w){
p=p->next;
}
return p; //此时P就为该元素的下一个邻接点
}