若用C语言定义邻接表的存储结构,以下哪种定义是正确的? A. typedef struct Node { char vertex; int weight; struct Node* next; } Node; B. typedef struct Edge { int start; int end; int weight; } Edge; C. typedef struct Graph { Node* adjList; int numVertices; } Graph; D. typedef struct Vertex { char name; Edge* edges; } Vertex; 答案解析 解析:邻接表的存储结构应包含一个节点结构体,表示每个顶点的邻接节点及其边权,同时需要一个图结构体来包含邻接表和顶点数量。选项A和C均符合邻接表的定义,而B和D则不符合邻接表的结构定义,因此是错误的。 正确答案:C