Este es el pseudocódigo de un algoritmo para jugar con sociedades artificiales, por supuesto usando teoría de grafos y matriz de adyacencia no ponderada. Cuando dice generar matriz se refiere a generar una matriz regular con 2*k enlaces por vértice
Acá se puede experimentar con los famosos seis grados de separación.