fuliver123

Danh sách kề - Đồ thị

Apr 29th, 2016
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.99 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. typedef struct Node
  5. {
  6.     int point;
  7.     struct Node *next;
  8. }Node;
  9.  
  10. Node *Init()
  11. {
  12.     Node *temp;
  13.     temp=(Node *)malloc(sizeof(Node));
  14.     temp->point=0; temp->next=NULL;
  15.     return temp;
  16. }
  17.  
  18. int main()
  19. {
  20.     int n, point;
  21.     printf("Nhap so luong dinh: "); scanf("%d",&n);
  22.     Node *p[n];
  23.     int i;
  24.     for (i=0;i<n;i++)
  25.         p[i]=Init();
  26.     printf("Nhap cac dinh la ke voi cac dinh, nhap ngoai khoang (%d - %d) se coi nhu da het dinh ke.\n",1,n);
  27.     for (i=0;i<n;i++)
  28.     {
  29.         Node *temp=p[i];
  30.         printf("Dinh ke vs dinh %d: ",i+1);
  31.         for (;;)
  32.         {
  33.             scanf("%d",&point);
  34.             if (point>n || point<1 || point==i+1)
  35.                 break;
  36.             Node *temp2=Init();
  37.             temp->next=temp2;
  38.             temp2->point=point;
  39.             temp=temp2;
  40.         }
  41.     }
  42.     printf("Danh sach cac dinh ke la: \n");
  43.     for (i=0;i<n;i++)
  44.     {
  45.         Node *temp=p[i];
  46.         printf("Dinh ke vs dinh %d: ",i+1);
  47.         while (temp->next!=NULL)
  48.         {
  49.             printf("%d ",temp->next->point);
  50.             temp=temp->next;
  51.         }
  52.         printf("\n");
  53.     }
  54.     return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment