?? 習題-27.c
字號:
//本程序只給出了算法思想
//讀者可以自己完善本程序
Status Build_AdjList(ALGraph &G)
//輸入有向圖的頂點數,邊數,頂點信息和邊的信息建立鄰接表
{
InitALGraph(G);
scanf("%d",&v);
if(v<0)
return ERROR; //頂點數不能為負
G.vexnum=v;
scanf("%d",&a);
if(a<0)
return ERROR; //邊數不能為負
G.arcnum=a;
for(m=0;m<v;m++)
G.vertices[m].data=getchar(); //輸入各頂點的符號
for(m=1;m<=a;m++)
{
t=getchar();h=getchar(); //t為弧尾,h為弧頭
if((i=LocateVex(G,t))<0)
return ERROR;
if((j=LocateVex(G,h))<0)
return ERROR; //頂點未找到
p=(ArcNode*)malloc(sizeof(ArcNode));
if(!G.vertices.[i].firstarc)
G.vertices[i].firstarc=p;
else
{
for(q=G.vertices[i].firstarc;q->nextarc;q=q->nextarc);
q->nextarc=p;
}
p->adjvex=j;p->nextarc=NULL;
}//while
return OK;
}//Build_AdjList
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -