
Untitled
By: a guest on
Aug 6th, 2012 | syntax:
None | size: 1.50 KB | hits: 12 | expires: Never
//Dyrektywy preprocesora
//Dyrektywa dołączająca bibliotekę stdio.h
#include <stdio.h>
//Dyrektywa dołączająca bibliotekę stdlib.h
#include <stdlib.h>
//Struktura przechowująca listę krawędzi (dla struktury węzłów)
struct List
//Nawias klamrowy otwierający
{
//Wskaźnik na krawędź
struct Edge *edg;
//Wskaźnik na następny element listy
struct List *next;
//Nawias klamrowy zamykający
};
typedef struct List *lists;
//Struktura przechowująca poszczególne węzły
struct Node
{
//Id węzła
int id;
//Lista (vide struktura List zadeklarowana wcześniej) krawędzi wchodzących do węzła
struct List wch_edg;
//Lista (vide struktura List zadeklarowana wcześniej) krawędzi wychodzących z węzła
struct List wych_edg;
//Wskaźnik na kolejny element listy (kolejny węzeł)
struct Node *next;
};
//"Alias" pozwalający używać "nodes" zamiast konstrukcji "struct Node *"
typedef struct Node *nodes;
//Struktura przechowująca poszczególne krawędzi
struct Edge
{
//Id krawędzi
int id;
//Wskaźnik na węzeł, z którego krawędź wychodzi
struct Node *wych_nod;
//Wskaźnik na węzeł, do którego krawędź wchodzi
struct Node *wch_nod;
//Wskaźnik na kolejny element listy (kolejną krawędź)
struct Edge *next;
};
//"Alias"
typedef struct Edge *edges;
//Właściwa część programu
int main()
{
//Deklaracja wskaźnika na strukturę przechowującą węzły
nodes ptr=NULL;
//Deklaracja wskaźnika na strukturę przechowującą krawędzie
edges ptr2=NULL;
return 0;
}