Nouvelle generation de graphes