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
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:
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…
Desde / Última modificación
v0.6.2.0