阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的点互相不连通；考察G的边集E中的每条边，若它的两个顶点在T中不连通，则将此边添加到T中，同时合并其两顶点所在的连通分量，如此下去，当添加了n-1条边时，T的连通分量个数为1，T便是G的一棵最小生成树。

下面的函数void Kruskal(EdgeType edges[],int n)利用Kruskal算法，构造了有n个顶点的图 edges的最小生成树。其中数组father[]用于记录T中顶点的连通性质：其初值为father[i]=-1 (i=0,1,…,n-1)，表示各个顶点在不同的连通分量上；若有father[i]=j，j＞-1，则顶点i，j连通；函数int Find(int father[],int v)用于返回顶点v所在树形连通分支的根结点。

[函数]

define MAXEDGE 1000

typedef struct

{ int v1;

int v2;

}EdgeType;

void Kruskal(EdgeType edges[],int n)

{ int father[MAXEDGE];

int i,j,vf1,vt2;

for(i=0;i＜n;i+ +) father[i]=-1;

i=0;

j=0;

while(i＜MAXEDGE && j＜(1))

{ vf1=Find(father,edges[i].v1);

vf2=Find(father,edges[i].v2);

if((2))

{(3)=vf1;

(4);

printf("%3d%3d\n",edges[i].v1,edges[i].v2);

}

(5);

}

}

int Find(int father[],int v)

{ int t;

t=v;

while(father[t]＞=0) t=father[t];

return(t);

}

相关问题推荐

• 中断响应时间是指(3)。

  A．从中断处理开始到中断处理结束所用的时间

  B．从发出中断请求到中断处理结束所用的时间

  C．从发出中断请求到进入中断处理所用的时间

  D．从中断处理结束到再次中断请求的时间

  查看答案

• ●下面的图像格式中，（12）不支持透明控制信息。

  （12）

  A．GIF

  B．PNG

  C．PSD

  D．JPG

  查看答案

• 当用户使用浏览器软件打开公司主页时会自动播放背景音乐，但有时系统可能会提示用户安装插件。通常，在什么情况下系统会提示用户安装插件?

  查看答案

• 图4-8拓扑结构中，区域A是(10)。

  (10)A．服务区B．DMZ区C．堡垒主机D．安全区

  查看答案

• ●计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括（6）。

  （6）

  A．I/O与CPU并行处理

  B．并行处理多种I/O

  C．实时响应突发事件

  D．批量传送数据

  查看答案