Struct указатель на другой структуры в C

Question

С учетом этих двух структур:

typedef struct graph { 
    int number_vertices; 
    vertex *vertices; 
} graph; 

typedef struct vertex { 
    int id; 
    linked_list *out_neighbours; 
    linked_list *in_neighbours; 
} vertex; 

Как можно добавить несколько vertices к ?

Answer 1

Как это:

graph g; 
g.number_vertices = n; 
g.vertices = malloc(n * sizeof(vertex)); // allocate dynamic memory for `n` vertices 
             // and make g.vertices point to that memory 
// fill g.vertices[0], g.vertices[1], …, g.vertices[n-1] 

// … 

// deallocate the memory when you're done: 
free(g.vertices); 

Answer 2

Выделяют буфер достаточно большой, чтобы хранить вершины и хранить указатель на него в переменной vertices в структуры .

struct graph g; 
g.number_vertices = 10; // If you want to store 10 vertices 
g.vertices = (vertex*)malloc(g.number_vertices * sizeof(struct vertex)); 
g.vertices[0]... // To access the first. 
g.vertices[1]... // To access the second. 
g.vertices[2]... // To access the third, etc.