Chinaunix首页 | 论坛 | 博客
  • 博客访问: 861390
  • 博文数量: 156
  • 博客积分: 6553
  • 博客等级: 准将
  • 技术积分: 3965
  • 用 户 组: 普通用户
  • 注册时间: 2010-06-22 18:36
文章存档

2012年(3)

2011年(43)

2010年(110)

分类: C/C++

2010-10-03 16:31:09

#include
#include
#define N 5
typedef struct _node_
{
 int vertex;
 struct _node_ *next;
} linknode, *linklist;
void AddEdge(linklist h, int vertex)
{
 linklist p;
 while ((h->next != NULL) && (h->next->vertex < vertex)) h = h->next;
 p = (linklist)malloc(sizeof(linknode));
 p->vertex = vertex;
 p->next = h->next;
 h->next = p;
 return ;
}
int FirstAdj(linknode s[], int u)
{
 return s[u].next->vertex;
}
int NextAdj(linknode s[], int u, int v)
{
 linklist p;
 p = s[u].next;
 while (p->vertex != v) p = p->next;
 p = p->next;
 return (NULL == p ? -1 : p->vertex);
}
int main()
{
 int i, j;
 linknode s[N] = {{0}};
 linklist p;
 while (scanf("%d,%d", &i, &j) == 2)
 {
  AddEdge(s+i, j);
  AddEdge(s+j, i);
 }
 for (i=0; i {
  printf("V%d : ", i);
  p = s[i].next;
  while (p != NULL)
  {
   printf("V%d ", p->vertex);
   p = p->next;
  }
  printf("\n");
 }
 return 0;
}
阅读(1064) | 评论(0) | 转发(1) |
给主人留下些什么吧!~~