J'ai un doute si j'ai bien compris votre question et donc bien répondu.
Un label est une catégorie que l'on attache à un objet.
On peut donc mettre un label sur l'ensemble d'un graph, sur un noeud ou encore même sur une arête. Tout va dépendre de ce que l'on souhaite en faire après.
En terme de "stockage", le label est une variable à part entière.