创建图.txt

一、 程序分析 1． 以邻接多重表为存储结构

/*创建图*/ 
void creatgraph(Graph *g,int n) 
{ 
  int i,j,r1,r2; 
  g->vexnum=n; 
  /*顶点用i表示*/ 
  for(i=1;i<=n;i++) 
  { 
    g->V[i]=i; 
  } 
  /*初始化R*/ 
  for(i=1;i<=n;i++) 
   for(j=1;j<=n;j++) 
    { 
      g->R[i][j]=0; 
    } 
  /*输入R*/ 
  printf("Please input R(0,0 END):\n"); 
  scanf("%d,%d",&r1,&r2); 
  while(r1!=0&&r2!=0) 
   { 
    g->R[r1][r2]=1; 
    g->R[r2][r1]=1; 
    scanf("%d,%d",&r1,&r2); 
   } 
}