“数据结构”最小生成树题目和解析_以邻接表存储图中边或弧的信息,定义图的数据类型。分别编程实现求第一个邻接点和

[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就为该元素的下一个邻接点

}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34