图的邻接表存储

typedef struct arcnode
{
int adjvex;
struct arcnode *nexarc;
}arcnode;
typedef struct
{
char data;
arcnode *firstarc;
}vnode;
typedef struct
{
vnode adjlist[100];
int n,e;
}graph;

void create(graph &g)
{
cout<<“请输入边，顶点数目”<<endl;
cin>>g.e>>g.n;
cout<<“请输入顶点名称”<<endl;
for(int i=0;i<g.n;i++)
{
cin>>g.adjlist[i].data;
g.adjlist[i].firstarc=NULL;//这一步不要忘记，指针使用之前必须初始化
}
for(i=0;i<g.n;i++)
{
char v1,v2;
int c,r;
cout<<“输入边的信息”<<endl;
cin>>v1>>v2;
r=loc(g,v1);
c=loc(g,v2);
arcnode *p=new arcnode;
p->adjvex=c;
p->nexarc=g.adjlist[r].firstarc;
g.adjlist[r].firstarc=p;//有向图到此停止
//无向图还需添加
arcnode *p2=new arcnode;
p2->adjex=r;
p2->nextarc=g.adjlist[c].firstarc;
g.adjlist[c].firstarc=p2;

}

}