c - 访问邻接表时使用什么符号？

Question

我正在尝试对某个图进行 DFS 搜索，在这里我尝试写下以下代码(我知道我犯了很多错误/警告和错误，但这只是一个开始我需要一些帮助)。

int visited[];
static int last=-1;
int record_of_visit[];


void print_dfs(Graph* graph, int source_id) 
{
    //printf("not yet implemented: put code for part 1 here\n");
    visited[source_id]=1;                
    record_of_visit[++last]=source_id; 
    int i;
    for (i=0;i<20;i++) 
    {  
        if (graph[source_id][i]==1) 
        {
            if(visited[i] == 0)  
                print_dfs(graph,i); 
        }
    }     
}   

实现邻接表的graph.c文件可以在 here. 找到

可以找到graph.h文件here.

这里我试图访问一个已经构建的邻接列表的图，但是当我运行这个程序时编译器会给出错误，表明上 if (graph[source_id][i]==1)

subscripted value is neither array nor pointer

我在这里做错了什么？另外，任何关于如何改进我仍然原始的 DFS 实现的提示或建议将不胜感激!

Answer 1

您可以通过“点”访问结构体的元素，即您可以通过 graph[0].n 从数组中的第一个图形访问 n