Función: Mediana de un GrafoVolver

Descripción

Devuelve la mediana del grafo (subgrafo inducido por los nodos medianos, los de menor distancia total)

Cadena de entrada

gr_mediana

Cadena de salida

GRAFO.mediana

Uso

gr_mediana(<grafo>)

Ejemplos

Digrafo ponderado de 8 nodos:

gr_mediana(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))

Grafo en JMEScriptGUI con visor de grafos v0.1:
grafo_8nodos_ponderado_positivo_dijkstra.png

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

Pueden obternerse los nodos medianos accediendo a las etiquetas:

gr_etiquetas(gr_mediana(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)))

VectorEvaluado: ['D']

Véase también…

gr_distotal, gr_centro

Desde / Última modificación

v0.6.2.0