Expected primary expression before token AYUDA!

[Eternal Idol]

Primero no es una variable sino un typedef de un puntero a la estructura.

Esto normalmente se define asi:

Código:

typedef struct _arista
{
  int nombre,peso;
  struct _arista *sig;
}arista, *parista;

typedef struct _vertice
{
  int nombre;
  struct _vertice *Sig;
  struct arista *Ady;
}vertice, *pvertice;
    
pvertice Primero = NULL;
pvertice NuevoNodo = NULL;

Sino tendrias que sacar el typedef ... y usar sizeof(struct vertice) en el malloc.