具有结构的随机图

Question

我试图为一个随机图实现代码，其中所有的顶点都是相互连接的。边缘应随机选择。我写了这段代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define VOL 100

struct node{
    int info;
    struct node *next;
};

struct node *read_list(void){
    struct node *p, *first=NULL;
    int i,V;

    for(i=0;i<V;i++){
        p=malloc(sizeof(struct node));
        p->next=first;
        p->info=rand()%V;
        first=p;
    }
    return(first);
}

void print_list(struct node *p){
    while(p!=NULL){
        printf("%d-> ", p->info);
        p=p->next;
    }
    printf("NULL\n");
    return;
}

int read_graph(struct node *G[]){
    int i, V;
    printf("Select a number of vertices:\n");
    scanf("%d", &V);
    for(i=0;i<V;i++){
        printf("Adjacency list of vertex %d:\n", i);
        G[i]=read_list();
    }
    return(V);
}

void print_graph(struct node *G[], int V){
    int i;
    printf("Adjacency lists of the graph:\n");
    for(i=0;i<V;i++){
        printf("Adjacency vertices to %d: ",i);
        print_list(G[i]);
    }
    return;
}

int adj(int i, int j, struct node *G[]){
    int r;
    struct node *p;
    p=G[i];
    while (p!=NULL && p->info !=j)
        p=p->next;
    if(p==NULL)
        r=1;

    else
        r=0;
    return (r);
    }


int main(){

    srand(time(NULL));
    struct node *G[VOL], *L;
    int V;
    V=read_graph(G);
    print_graph(G, V);
    L=read_list();
    return 0;
}

但是，它不起作用，我也不知道为什么。Xcode告诉我“构建成功”，但是代码没有打印任何东西(目前只打印‘选择一些顶点’)：没有邻接列表，没有边.请检查它并告诉我错误在哪里？

Answer 1

在下面的for语句中，变量V未初始化。

...
struct node *read_list(void) {
  struct node *p, *first = NULL;
  int i, V;  // <<<<<<<<<<<<<<<<<<< V not initialized

  for (i = 0; i<V; i++) {
              //^ trouble here
...