中山大学计算机专业数据结构历年考研真题

4.已知一个用邻接表表示的无向连通图G用类C语言写出G的非递归广度优先遍历算法。 #define MAX_VERTEX_NUM 20 #define FALSE 0 #define OK -1 typedef struct ArcNode{ int adjbex; struct ArcNode *nextarc; InfpType *info; }ArcNode; typedef struct VNode { VertexType ata;