Если используется структура данных, предложенная Скиной для представления списка смежности, то для чего используется динамический связный однонаправленный список?
typedef struct {
edgenode *edges[MAXV+1];
int degree[MAXV+1];
int nvertices;
int nedges;
bool directed;
} graph;de;