圖的鄰接表

#include<stdio.h>
#include<stdlib.h>
#define MAX 20
struct node
{
 int data;
 struct graph *next;
};
struct Graph
{
 struct node array[MAX];
 int vexnum,arcnum;
};
void Create_Graph(struct Graph *G)
{
 int i,j;
 int Visited[MAX];
 struct node *p;
 for(i=0;i<G->vexnum;i++)
  scanf("%d%d",&G->vexnum,&G->arcnum);
 for(j=0;j<G->vexnum;j++)
  Visited[j] = 0;
 for(i=0;i<G->vexnum;i++)
 {
  Visited[i] = 1;
  p = G->array[i].next;
  while(p)
  {
   if(!Visited[i])
   {
    printf("%d",G->array[i].data);
    p = p->next;
   }
   else
    break;
  }
 }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章