//邻接表的创建和输出功能,用于无向图的操作,如要改成有向图的应用,需在创建图函数的时候做修改
#include <iostream>
using namespace std;
#define MAX 10
typedef struct ArcNode//弧结点
{
int adj;//该弧指向的顶点位置
struct ArcNode *next;//指向下一个弧的指针
int inform;//其他信息,例如权值
}ArcNode;
typedef struct VertexNode//点结点
{
char data;//顶点数据
ArcNode * first;//指向该顶点的第一个弧的指针
}VertexNode;
typedef struct
{
VertexNode vertex[MAX];
int vexnum,arcnum;
}Graph;
void create(Graph & G)
{
int i,j,k,w;
cout<<"请输入图的边数和顶点数"<<endl;
cin>>G.arcnum>>G.vexnum;
cout<<"请输入图的各顶点信息"<<endl;
for(i=0;i<G.vexnum;i++)
{
cin>>G.vertex[i].data;
G.vertex[i].first=NULL;
}
cout<<"请输入图的各边的信息,按边的两个顶点序号输入"<<endl;
for(k=0;k<G.arcnum;k++)
{
ArcNode * p;
cin>>i>>j;
p=(ArcNode * )malloc(sizeof(ArcNode ));
p->adj=j;
p->next=G.vertex[i].first;
G.vertex[i].first=p;
p=(ArcNode * )malloc(sizeof(ArcNode ));
p->adj=i;
p->next=G.vertex[j].first;
G.vertex[j].first=p;
}
}
int main()
{
Graph G;
create(G);
cout<<"图中的各边为:"<<endl;
for (int i=0;i< G.vexnum;i++)
{
printf("%d->",i);
while(G.vertex[i].first!=NULL)
{
printf("%d->",G.vertex[i].first->adj);
G.vertex[i].first=G.vertex[i].first->next;
}
printf("\n");
}
return 0;
}