jme.funciones

Class GrafoPrim

java.lang.Object

jme.abstractas.Funcion

jme.funciones.GrafoPrim

All Implemented Interfaces:

java.io.Serializable, Token

public class GrafoPrim
extends Funcion

Algoritmo de Prim (o Jarnik) para grafos conexos ponderados no dirigidos

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
static GrafoPrim	S

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	GrafoPrim()

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
Diccionario	funcion(Diccionario d) Método adaptador para Diccionario.
Diccionario	funcion(Texto t) Método adaptador para Texto.
Diccionario	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

Methods inherited from class java.lang.Object

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

Field Detail

S

public static final GrafoPrim S

Constructor Detail

GrafoPrim

protected GrafoPrim()

Method Detail

funcion

public Diccionario funcion(Diccionario d)
                    throws FuncionException

Description copied from class: Funcion

Método adaptador para Diccionario. Por defecto propaga la función por los valores

Overrides:

funcion in class Funcion

Returns:

valor devuelto por la función JME

Throws:

FuncionException

funcion

public Diccionario funcion(Texto t)
                    throws FuncionException

Description copied from class: Funcion

Método adaptador para Texto. Por defecto lanza excepción.

Overrides:

funcion in class Funcion

Parameters:

t - parámetro de la función JME

Returns:

valor devuelto por la función JME

Throws:

FuncionException

funcion

public Diccionario 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