原创力文档- 3
- 0
- 约1.37千字
- 约 9页
- 2023-10-08 发布于四川
- 举报
第七章作业
1、已知有向图，请给出该图的
(1)每一个顶点的入/出度;
顶点
入度
出度
1
3
0
2
2
2
3
1
2
4
1
3
5
2
1
6
2
3
(2)邻接矩阵;
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
(3)邻接表;
6
5
2
1
A
2、请对下列无向带权图进行操作:
(1)写出它的邻接矩阵,
并按普里姆算法求最小生成树;
邻接矩阵:
a
b
c
d
e
f
g
h
a
oo
4
3
8
8
8
8
oo
b
4
oo
5
5
9
OO
OO
oo
c
3
5
oo
5
8
OO
8
5
d
oo
5
5
oo
7
6
5
4
e
oo
9
oo
7
oo
3
oo
oo
f
oo
oo
oo
6
3
8
2
oo
g
oo
oo
oo
5
oo
2
oo
6
h
oo
oo
5
4
oo
oo
6
oo
普里姆算法求最小生成树:
?
C4
C
h
b
h
写出它的邻接表，并按克鲁斯卡尔算法求最小生成树;
邻接表:
克鲁斯卡尔算法求最小生成树：
Q
?
CD
o o
? 2
2
b
e
3
3、请设计算法，由挨次输入的顶点数目、弧数目、
各顶点的信息和各条弧的信
息建立有向图的邻接表。
#define MAX_VERTEX_NUM 20 typedef st
文档评论（0）