Structure et pointeur en C++

Bonjour,
je dois implementer le graphe: initialiser le graphe, ajouter des sommets en des aretes...
voici mes debuts:

struct elementadjacent
{ int info;
struct elementadjacent *suivant;
};

struct sommet
{ int label;
int info;
struct elementadjacent *adj;
struct sommet* suivant;
};

struct graphe
{ int nbSommet;
int nbArete;
int maxSommet;
struct sommet* premierSommet;
struct sommet* dernierSommet;
}

//initialisation du graphe
void InitGraphe(graphe *g)
{ g=new graphe;
(*g).nbSommet=0;
(*g).nbarete=0;
(*g).maxSommet=0;
g.premierSommet=NULL;
g.dernierSommet=NULL;
}

Je voudrais donc savoir est-ce que ma procedure InitGraphe est bien implementer? et commet proceder pour ecrie la procedure ajoutSommet(graphe* g,int S)?
Merci d'avance