Función: Centro de un GrafoVolver

Descripción

Centro de un grafo (subgrafo inducido por los nodos centrales, los de mínima excentricidad)

Si el grafo no es ponderado, se tomarán las aristas con peso igual a 1 y la ausencia de ellas como infinito

Cadena de entrada

gr_centro

Cadena de salida

GRAFO.centro

Uso

gr_centro(<grafo>)

Ejemplos

Grafo de 8 nodos ponderado:

gr_nuevo([[inf,3,1,inf,inf,inf,inf,inf],[3,inf,inf,1,inf,inf,5,inf],[1,inf,inf,2,inf,5,inf,inf],[inf,1,2,inf,4,2,inf,inf],[inf,inf,inf,4,inf,inf,2,1],[inf,inf,5,2,inf,inf,inf,3],[inf,5,inf,inf,2,inf,inf,inf],[inf,inf,inf,inf,1,3,inf,inf]],['A','B','C','D','E','F','G','H'],falso,verdadero)

Salida en JMEScriptGUI con visor de grafos v0.1:

Centro:

gr_centro(gr_nuevo([[inf,3,1,inf,inf,inf,inf,inf],[3,inf,inf,1,inf,inf,5,inf],[1,inf,inf,2,inf,5,inf,inf],[inf,1,2,inf,4,2,inf,inf],[inf,inf,inf,4,inf,inf,2,1],[inf,inf,5,2,inf,inf,inf,3],[inf,5,inf,inf,2,inf,inf,inf],[inf,inf,inf,inf,1,3,inf,inf]],['A','B','C','D','E','F','G','H'],falso,verdadero))

Diccionario: { 'etiquetas': ['B','D','F'] 'ady': [[Infinity,1,Infinity],[1,Infinity,2],[Infinity,2,Infinity]] 'esDirigido': falso 'esPonderado': verdadero 'esPseudografo': falso 'esMultigrafo': falso 'nodoData': '__null__' 'aristaData': '__null__' }

Salida en JMEScriptGUI con visor de grafos v0.1:

Los nodos centrales pueden obtenerse desde el diccionario:

VectorEvaluado: ['B','D','F']

Véase también…

gr_excentricidad, gr_diametro, gr_radio, gr_mediana

Desde / Última modificación

v0.6.2.0