每日日报

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

#include<iostream>
#include<cstdio>
using namespace std;
const int N=1010;
struct arc{
int e;
arc* next;
int w;
};
struct {
int n,m;
char vers[N];
arc arcs[N];
}gra;
int find(char c){
for(int i=0;i<gra.n;i++){
if(gra.vers[i]==c){
return i;
}
}
return -1;
}
void add(int u,int v,int w){
arc* p=new arc();
p->e=v;
p->next=gra.arcs[u].next;
p->w=w;
gra.arcs[u].next=p;
}
void add(char x,char y,int w){
int u=find(x),v=find(y);
if(~u&&~v){
add(u,v,w);
}
else{
cout<<"error";
exit(0);
}
}
int main(){
cin>>gra.n>>gra.m;
if(gra.n==0||gra.n==1&&gra.m>1){
cout<<"error";
return 0;
}
for(int i=0;i<gra.n;i++){
cin>>gra.vers[i];
}
for(int i=0;i<gra.m;i++){
char u,v;
int w;
cin>>u>>v>>w;
add(u,v,w);
}
for(int i=0;i<gra.n;i++){
cout<<gra.vers[i];
arc* p=gra.arcs[i].next;
while(p!=NULL){
cout<<"->"<<p->e<<' '<<p->w;
p=p->next;
}
if(i!=gra.n-1) cout<<endl;
}
return 0;
}