Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on Aug 6th, 2012  |  syntax: None  |  size: 1.50 KB  |  hits: 12  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. //Dyrektywy preprocesora
  2. //Dyrektywa dołączająca bibliotekę stdio.h
  3. #include <stdio.h>
  4. //Dyrektywa dołączająca bibliotekę stdlib.h
  5. #include <stdlib.h>
  6.  
  7. //Struktura przechowująca listę krawędzi (dla struktury węzłów)
  8. struct List
  9. //Nawias klamrowy otwierający
  10. {
  11.  //Wskaźnik na krawędź
  12.  struct Edge *edg;
  13.  //Wskaźnik na następny element listy
  14.  struct List *next;
  15. //Nawias klamrowy zamykający
  16. };
  17. typedef struct List *lists;
  18.  
  19. //Struktura przechowująca poszczególne węzły
  20. struct Node
  21. {
  22.  //Id węzła
  23.  int id;
  24.  //Lista (vide struktura List zadeklarowana wcześniej) krawędzi wchodzących do węzła
  25.  struct List wch_edg;
  26.  //Lista (vide struktura List zadeklarowana wcześniej) krawędzi wychodzących z węzła
  27.  struct List wych_edg;
  28.  //Wskaźnik na kolejny element listy (kolejny węzeł)
  29.  struct Node *next;
  30. };
  31. //"Alias" pozwalający używać "nodes" zamiast konstrukcji "struct Node *"
  32. typedef struct Node *nodes;
  33.  
  34. //Struktura przechowująca poszczególne krawędzi
  35. struct Edge
  36. {
  37.  //Id krawędzi
  38.  int id;
  39.  //Wskaźnik na węzeł, z którego krawędź wychodzi
  40.  struct Node *wych_nod;
  41.  //Wskaźnik na węzeł, do którego krawędź wchodzi
  42.  struct Node *wch_nod;
  43.  //Wskaźnik na kolejny element listy (kolejną krawędź)  
  44.  struct Edge *next;
  45. };
  46. //"Alias"
  47. typedef struct Edge *edges;
  48.  
  49. //Właściwa część programu
  50. int main()
  51. {
  52.  //Deklaracja wskaźnika na strukturę przechowującą węzły
  53.  nodes ptr=NULL;
  54.  //Deklaracja wskaźnika na strukturę przechowującą krawędzie
  55.  edges ptr2=NULL;
  56. return 0;
  57. }