Función: Distancia Total de un NodoVolver

Descripción

Devuelve la la distancia total de un nodo (suma de distancias a los demás nodos)

Cadena de entrada

gr_distotal

Cadena de salida

GRAFO.distotal

Uso

gr_distotal(<grafo>,<nodo>)

Ejemplos

Digrafo ponderado de 8 nodos:

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

Distancia al nodo 'D':

gr_distotal(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),'D')

RealDoble: 23

Véase también…

gr_mediana

Desde / Última modificación

v0.6.2.0