Descripción
Obtiene el grado total máximo de un grafo y los nodos que lo tienen
Cadena de entrada
gr_gradomax
Cadena de salida
GRAFO.gradomax
Uso
gr_gradomax(<grafo>)
Valor devuelto
Diccionario con claves grado
y nodos
Ejemplos
gr_nuevo([[0,0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0,0],[1,0,0,1,1,0,0,0,0],[0,1,1,0,0,1,0,0,0],[0,0,1,0,0,1,1,0,0],[0,0,0,1,1,0,0,1,0],[0,0,0,0,1,0,0,0,1],[0,0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0,0]],falso)
Salida en JMEScriptGUI con visor de grafos v0.1:
gr_gradomax(gr_nuevo([[0,0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0,0],[1,0,0,1,1,0,0,0,0],[0,1,1,0,0,1,0,0,0],[0,0,1,0,0,1,1,0,0],[0,0,0,1,1,0,0,1,0],[0,0,0,0,1,0,0,0,1],[0,0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0,0]],falso))
VectorEvaluado: { 'grado': 3 'nodos': [2,3,4,5] }
Véase también…
Desde / Última modificación
v0.6.2.0