jme.funciones

Class GrafoDijkstra

java.lang.Object

jme.abstractas.Funcion

jme.funciones.GrafoDijkstra

All Implemented Interfaces:

java.io.Serializable, Token

public class GrafoDijkstra
extends Funcion

Algoritmo de Dijkstra para grafos ponderados positivos conexos

Since:

0.6.2.0

Author:

Miguel Alejandro Moreno Barrientos, (C)2021

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected static Texto	CAMINO
protected static Texto	DISTANCIA
static GrafoDijkstra	S

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	GrafoDijkstra()

Method Summary

Modifier and Type	Method and Description
java.lang.String	descripcion() Devuelve una breve descripción de la función en forma de cadena.
java.lang.String	entrada() Devuelve la cadena de entrada que será reconocida por el analizador léxico de JME para este token
Terminal	funcion(Vector v) Método adaptador para Vector.
java.lang.String	toString() Obliga a reescribir toString

Methods inherited from class jme.abstractas.Funcion

funcion, funcion, funcion, funcion, funcion, funcion, funcion, funcion, funcion

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

S

public static final GrafoDijkstra S

CAMINO

protected static Texto CAMINO

DISTANCIA

protected static Texto DISTANCIA

Constructor Detail

GrafoDijkstra

protected GrafoDijkstra()

Method Detail

funcion

public Terminal funcion(Vector v)
                 throws FuncionException

Description copied from class: Funcion

Método adaptador para Vector. Por defecto propaga la función a cada elemento del vector.

Overrides:

funcion in class Funcion

Parameters:

v - parámetro de la función JME

Returns:

valor devuelto por la función JME

Throws:

FuncionException

descripcion

public java.lang.String descripcion()

Description copied from class: Funcion

Devuelve una breve descripción de la función en forma de cadena.

Specified by:

descripcion in class Funcion

Returns:

la descripción de la función

entrada

public java.lang.String entrada()

Description copied from interface: Token

Devuelve la cadena de entrada que será reconocida por el analizador léxico de JME para este token

Returns:

cadena de entrada representativa del token

toString

public java.lang.String toString()

Description copied from class: Funcion

Obliga a reescribir toString

Specified by:

toString in interface Token

Specified by:

toString in class Funcion

Returns:

cadena de salida representativa del token