No, un grafo completo es sustancialmente diferente a un grafo watts-strogatz.
Un grafo completo tiene la propiedad que cualquier nodo tiene un enlace directo hacia todos los otros nodos. Mientras que el otro no.
Aquí esta el algoritmo por si te interesa construir uno.
Y este es por si quieres construir uno usando librerías.
Código Python:
Ver originalimport networkx as nx
import matplotlib.pyplot as plt
G = nx.watts_strogatz_graph(20, 4, 0.2)
nx.draw_circular(G)
plt.show()
El resultado:
