sy7_2.c

数据结构实验与学习指导

#include "cg.h"     /*包含图的存储实现的头文件*/
void f_ind(ALGraph *G)
{
   int i;
   int ind[VERTEX_MAX]={0},outd[VERTEX_MAX]={0},totald[VERTEX_MAX]={0}; 
   /*3个变量分别为入度、出度和总度数*/
   EdgeNode *p;   
   for (i=0;i<G->n;i++)        /*求出度*/
    {
      p=G->adjlist[i].firstedge;
      while (p!=NULL)
        {
          outd[i]++;
          p=p->next;
        }
     }
    for (i=0;i<G->n;i++)         /*求入度，依次扫描每个链表*/
    {
      p=G->adjlist[i].firstedge;
      while (p!=NULL)
       {
        ind[p->adjvex]++;
        p=p->next;
       }
    }
    for (i=0;i<G->n;i++)
    {
      totald[i]=ind[i]+outd[i];
     }
   printf("顶点  入度  出度  度：\n");
   for(i=0;i<G->n;i++)
    {
printf("%s   %d   %d   %d\n",G->adjlist[i].vertex,ind[i],outd[i],totald[i]);
    }
}
main()
{
  int i,j;
  ALGraph *g;
  EdgeNode *p;
  g=(ALGraph *)malloc(sizeof(ALGraph));
  CreateALGraph2(g);
  printALG(g);
  f_ind(g);
}