insercion en grafos irrestrictos (pseudocodigo)

[starfix]

Hola gente!, la verdad, tengo un problemon, estoy buscando en internet el pseudocodigo para crear un grafo irrestricto (en 2 dias tengo examen jeje), pero no encuentro ningun codigo, solamente encuentro teoria.

Necesitaria, si pueden, explicarme los pasos a seguir y los puntos a tener en cuenta en la creacion del grafo, pero los pasos solamente, el pseudocodigo quisiera armarlo yo para aprender mejor. Me se la teoria, pero no me sale el pseudocodigo .

Recuerden, solamente los pasos a seguir :)

gracias de antemano. saludos