C/Visual C - Leer un archivo con formato en C

Mi problema es el siguiente. Tengo que leer un archivo de texto para generar un grafo. Su formato es:
linea 1: un número indicando el número de nodos del grafo (pongámosle N nodos)
Después hay una línea por nodo (N líneas) con el siguiente formato:
- número de nodo (empezando por 1)
- nombre del vértice (hasta aquí no hay problema)
- varias parejas de enteros indicando un número de nodo y un 'peso'.

Por ejemplo:

11
1 minodo1 2 34 7 12 // el nodo 1 conecta con los nodos 2 y 7 con pesos 34 y 12 respectivamente.
(...)

Mi problema radica en que no sé el número exacto de parejas que habrá después del nombre. ¿Cómo puedo leer las parejas una vez obtenidos el numero de nodo y su nombre? ¿Alguien me puede dar una solución?

Muchas gracias.

anda leyendo linea por linea del archivo hasta el ' \n ' y despues si tiene siempre el mismo formato, ya sabes que estan separados por blancos (nodo blanco peso blanco nodo bla ...).