新建 文本文档.txt

来自「操作系统 银行家算法 。。。。及课件 和课后习题答案」· 文本 代码 · 共 31 行

#define MAX_VERTEX_NUM
typedef struct EdgeNode 
{int adjvex;
struct EdgeNode *next
};
typedef struct Vnode 
{
VertexType vertex;
 EdgeNode *link 
}
AdjList [MAX_VERTEX_NUM]
void build_adjlist(Adjlist ga)
{scan ("%d,%d",&n,&e);
for(i=0;i<n;i++)
ga[i]->Vertex=i;
ga[i].link=Null;
}

for (k=0;k<e;k++)
{scan ("%d,%d",&i,&j); 
p=new struct EdgeNode;
p->adjvex=j;
p->next=ga[i]->link;
ga[i].link=p;
}
}
viod bfs((Adjlist g,int v0)
{
  Visited[v0]=1;