邻接表的存储方式

 

//邻接表的创建和输出功能，用于无向图的操作，如要改成有向图的应用，需在创建图函数的时候做修改
#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;
}