邻接表存储实现有向网构建

#include<iostream>
using namespace std;
//邻接表：顶点表、边表、邻接表
#define MVNum 100
typedef char OtherInfo;
typedef struct ArcNode//边表
{
int adjvex;//下标
struct ArcNode *nextarc;//指向下一个边表
int info;//其他信息(权值，类型int)
}ArcNode;
typedef struct VNode//顶点
{
char data;
struct ArcNode *firstarc;
}VNode,AdjList[MVNum];
typedef struct//邻接表
{
AdjList ver;
int vexnum,arcnum;
}ALGraph;
int LocateVex(ALGraph G,char v)
{//在表头结点查找v
for(int i=0;i<MVNum;i++){
if(G.ver[i].data==v)return i;
}
return -1;
}
void Create(ALGraph &G,int &error)
{//创建有向网，如果有顶点输入信息有无，存放信息在error中
cin>>G.vexnum>>G.arcnum;//输入顶点和边数
for(int i=0;i<G.vexnum;i++)
{
cin>>G.ver[i].data;//输入顶点信息到表头
G.ver[i].firstarc=NULL;//指向空
}
for(int k=0;k<G.arcnum;k++)
{
char v1,v2;//这个不要忘记写了！
int w;//这个不要忘记写！！
cin>>v1>>v2>>w;
int i=LocateVex(G,v1),j=LocateVex(G,v2);
if(i==-1||j==-1) error=0;
else{//有向网
struct ArcNode *p1=new ArcNode;
p1->adjvex=j;//在i后面插入j边表，头插法
p1->info=w;
p1->nextarc=G.ver[i].firstarc;
G.ver[i].firstarc=p1;
}
}
}
int main()
{
ALGraph G;
int error=1;//int error;初始化为1，否则默认为0，在Create函数中只在出现错误时修改为0，后面会出现错误
Create(G,error);
if(G.vexnum==0||(G.vexnum==1&&G.arcnum>1)||error==0)cout<<"error";
else{
for(int i=0;i<G.vexnum;++i)
{
cout<<G.ver[i].data;
struct ArcNode *p=G.ver[i].firstarc;
while(p!=NULL){
cout<<"->"<<p->adjvex<<" "<<p->info;
p=p->nextarc;
}
cout<<endl;
}
}
return 0;
}