网络读/写向导生成的子程序是（）。

【程序说明】

某网络由n个端点组成，这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j，它们或直接相连，或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列，其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0，1，…，n-1。本程序输入所有直接相连的端点号对，分别求出系统各分离端点组中的端点号并输出。

程序根据输入的直接相连的两件端点号，建立n个链表，其中第i个链表的首指针为s[i]，其结点是与端点i直接相连的所有端点号。

程序依次处理各链表。在处理s[i]链表中，用top工作链表重新构造s[i]链表，使s[i]链表对应系统中的一个端点组，其中结点按端点号从小到大连接。

【程序】

inelude

define N 100

typeef struct node{

int data；

struct node *link；

}NODE；

NODE * s[N]；

int i，j，n，t；

NODE *q，*p，*x，*y，*top；

main()

{

printf(“Enter namber of components．”)；

scanf(“%d”，&n)；

for(i=0；i＜n；i++) printf(“Enter pairs．\n”)；

while(scanf(“%d%d”，&i，&j)==2)

{ /*输入相连端点对，生成相连端点结点链表*/

p=(NODE*)malloc(sizeof(NODE))；

p→data=j；p→link=s[i]；s[i]=p；

p=(NODE*)malloc(sizeof(NODE))；

p→data=i；p→link=s[j]；s[j]=p；

}

for(i=0；i＜n；i++) /*顺序处理各链表*/

for(top=s[i]， (1)；top! =NULL；)

{ /*将第i链表移入top工作链表，并顺序处理工作链表的各结点*/

q=top；

(2)；

if(s¨[j=q→data]!=NULL)

{ /将j链表也移入工作链表*/

for(p=s[j]；p→link! =NULL；p= p→link)；

p→link= top；top=s[j]；

(3)；

}

/*在重新生成的第i链表中寻找当前结点的插入点*/

for(y=s[i]； (4)；x=y，y=y→link)；

if(y!=NULL && y→data==q→data)

free(q)； /*因重新生成的第i链表已有当前结点，当前结点删除*/

else{

(5)；

if(y ==s[i])s[i]=q；

else x→link=q；

}

}

for(i =0；i ＜ n；i++)

{/*输出结果*/

if(s[i]==NULL)continue；

for(p=s[i]；p!=NULL；){

printf(“\t%d”，p→data)；

q=p→link；free(p)；p=q；

}

printf(“\n”)；

}

}

【说明】 应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。

const int MaxInt＝INT MAX； //INT MAX的值在＜limits．h＞中

const int n＝6； //图的顶点数，应由用户定义

typedef int AdjMatrix[n][n]； //用二维数组作为邻接矩阵表示

typedef struct{ //生成树的边结点

int fromVex，to Vex； //边的起点与终点

int weight； //边上的权值

}TreeEdSenode；

typedef TreeEdgeNode MST[n-1]； //最小生成树定义

void PrimMST (AdjMatrix G，MST T，int rt){

//从顶点rt出发构造图G的最小生成树T，rt成为树的根结点

TreeEdgeNode e； int i，k＝0，min，minpos，v；

for(i＝0；i＜n；i++) //初始化最小生成树T

if(i!＝rt){

T[k]．fromVex＝rt；

(1)；

T[k++].weight＝G[rt][i]；

}

for(k＝0；k＜n-1；k++){ //依次求MST的候选边

(2)；

for(i＝k；i＜n-1；i++) 八遍历当前候选边集合

if(T[i].weight＜min) //选具有最小权值的候选边

{min＝T[i]．weight；(3)；}

if(min＝＝MaxInt) //图不连通，出错处理

{cerr＜＜“Graph is disconnected!”＜＜endl； exit(1)；}

e=T[minpos]；T[minpos]＝T[k]；(4)；

v=T[k].to Vex；

for(i＝k+1；i＜n-1；i++) //修改候选边集合

if(G[v][T[i].to Vex]＜T[i].weight){

T[i]．weight＝G[v][T[i].toVex]；

(5)；

}

}

}

A、文件

B、命名的管道

C、网络上的数据

D、读/写内存的区域

E、程序中的变量

B．16

C．32

D．不受限