JMEMath.TeoriaGrafos.Grafo

java.lang.Object
- jme.JMEMath.TeoriaGrafos.Grafo

All Implemented Interfaces:

java.lang.Cloneable

Enclosing class:

JMEMath.TeoriaGrafos
```
public static class JMEMath.TeoriaGrafos.Grafo
extends java.lang.Object
implements java.lang.Cloneable
```
Estructura de datos para grafo/digrafo/multigrafo/pseudografo y ponderados

Since:

0.6.2.0

Field Summary

Fields
Modifier and Type	Field and Description
`protected double[][]`	`ady`
`protected java.lang.Object[][]`	`aristaData`
`protected boolean`	`esDirigido`
`protected boolean`	`esMultigrafo`
`protected boolean`	`esPonderado`
`protected boolean`	`esPseudografo`
`protected java.lang.String[]`	`etiquetas`
`protected java.lang.Object[]`	`nodoData`

Constructor Summary

Constructors
Constructor and Description
`Grafo(double[][] ady, java.lang.String prefijo, boolean esDirigido, boolean esPonderado, boolean esPseudografo, boolean esMultigrafo)`
`Grafo(int numNodos, java.lang.String prefijo, boolean esDirigido, boolean esPonderado, boolean esPseudografo, boolean esMultigrafo)`
`Grafo(java.lang.String[] etiquetas, boolean esDirigido, boolean esPonderado, boolean esPseudografo, boolean esMultigrafo)`
`Grafo(java.lang.String[] etiquetas, double[][] ady, boolean esDirigido, boolean esPonderado, boolean esPseudografo, boolean esMultigrafo)`

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`int[]`	`aislados()` Devuelve todos los nodos aislados
`int[][]`	`aristas()`
`int[]`	`ascendientes(int nodo)` Devuelve los ascendientes de un nodo (hay camino desde ellos hacia el nodo)
`JMEMath.TeoriaGrafos.Grafo`	`bea(int nodoInicial)` Búsqueda en amplitud (BEA o BFS), `#busqueda(int, true)`
`JMEMath.TeoriaGrafos.Grafo`	`bep(int nodoInicial)` Búsqueda en profundidad (BEP o DFS), `#busqueda(int, false)`
`JMEMath.TeoriaGrafos.Grafo`	`bepPostOrden(int nodoInicial)` Búsqueda post-orden en profundidad (BEP o DFS)
`int[][]`	`bipartito()` Comprueba si un grafo es bipartito mediante coloración.
`protected JMEMath.TeoriaGrafos.Grafo`	`busqueda(int nodoInicial, boolean bea)` Búsqueda en profundidad (BEP o DFS) o en amplitud (BEA o BFS)
`JMEMath.TeoriaGrafos.Grafo`	`centro()` Centro de un grafo (subgrafo inducido por los nodos de menor excentricidad)
`protected JMEMath.TeoriaGrafos.Grafo`	`clone()`
`JMEMath.TeoriaGrafos.Grafo`	`complemento()` Matriz de adyacencia del grafo complemento (inverso).
`JMEMath.TeoriaGrafos.Grafo[]`	`componentesConexas(boolean bea)` Devuelve las componente conexas como un array de grafos
`JMEMath.TeoriaGrafos.Grafo[]`	`componentesFuertementeConexas()` Devuelve las componentes fuertemente conexas de un digrafo como un array de grafos mediante el algoritmo de Kosaraju
`boolean`	`contieneNodo(java.lang.String nombreNodo)`
`double`	`densidad()` Densidad de un grafo dirigido *`D=\|A\|/(2comb(\|V\|,2))` o no dirigido `D=\|A\|/comb(\|V\|,2)`**
`int[]`	`descendientes(int nodo)` Devuelve los descendientes de un nodo (hay camino desde el nodo hacia ellos)
`double`	`diametro()` Diámetro del grafo (máxima excentricidad)
`static double`	`diametro(double[][] matdist)` Diámetro del grafo (máxima excentricidad) dada la matriz de distancias
`java.lang.Object[]`	`dijkstra(int inicio)` Algoritmo de Dijkstra en grafos ponderados positivos conexos para encontrar todos los caminos y distancias desde el nodo inicial.
`java.lang.Object[]`	`dijkstra(int inicio, int fin)` Algoritmo de Dijkstra en grafos ponderados positivos conexos para encontrar el camino mínimo y distancia entre dos nodos.
`double`	`distanciaTotal(int nodo)` Distancia total de un nodo
`static double`	`distanciaTotal(int nodo, double[][] matdist)` Distancia total de un nodo
`JMEMath.TeoriaGrafos.Grafo`	`dual()` Grafo dual de un grafo/multigrafo/pseudografo no dirigido.
`boolean`	`equals(java.lang.Object obj)`
`boolean`	`esAdyacente(int nodo1, int nodo2)` Comprueba si el primer nodo es adyacente al segundo.
`boolean`	`esAislado(int nodo)` Comprueba si un nodo es aislado (su grado total es cero)
`boolean`	`esAntisimetrico()` Comprueba si un grafo es antisimétrico
`boolean`	`esArbol()` Comprueba que un grafo conexo es un árbol (si es multigrafo o pseudografo devuelve siempre `false`)
`int`	`esArborescencia()` Comprueba si el grafo es un árbol dirigido con raíz
`boolean`	`esArborescenciaBinaria()` Comprueba si es una arborescencia binaria
`boolean`	`esBalanceado()` Comprueba si el digrafo es balanceado (mismo grado de entrada y salida en cada nodo).
`boolean`	`esClique(int[] nodos)` Comprueba si un subconjunto de nodos es un clique
`boolean`	`esCompleto()` Comprueba si el grafo o digrafo es completo
`boolean`	`esConexo()` Comprueba si un grafo es conexo o si un digrafo es débilmente conexo
`boolean`	`esConjuntoCorte(int[] nodos)` Comprueba si un conjunto de nodos son de corte (puntos de articulación)
`boolean`	`esConjuntoEstable(int[] nodos)` Comprueba si un subconjunto de nodos es estable (independiente, coclique, anticlique)
`boolean`	`esDirigido()`
`boolean`	`esFuente(int nodo)`
`boolean`	`esFuertementeConexo()` Comprueba si un digrafo es fuertemente conexo
`boolean`	`esHoja(int nodo)`
`boolean`	`esMultigrafo()`
`boolean`	`esOrientable()` Comprueba si el grafo no dirigido es orientable (teorema de Robbins)
`boolean`	`esPonderado()`
`boolean`	`esPseudografo()`
`boolean`	`esPuente(int nodo1, int nodo2)` Comprueba si una arista es puente (istmo, arista de corte).
`boolean`	`esRegular()` Comprueba si el grafo es regular (grados iguales para todo vértice)
`boolean`	`esSimetrico()` Comprueba si el grafo es simétrico
`boolean`	`esSubgrafo(JMEMath.TeoriaGrafos.Grafo quizasSub)` Comprueba si un grafo es subgrafo de otro
`boolean`	`esSubgrafoGenerador(JMEMath.TeoriaGrafos.Grafo quizasSubGen)` Comprueba si un grafo es subgrafo generador de otro
`boolean`	`esSumidero(int nodo)`
`boolean`	`estaConectado(int nodo1, int nodo2)` Devuelve true si existe un camino entre el nodo1 y el nodo2
`boolean`	`esUnilateralmenteConexo()` Comprueba si un digrafo es unilateralmente conexo
`boolean`	`esUniversal(int nodo)`
`boolean`	`esVacio()` Comprueba si el grafo o digrafo es vacio ({@code \|A\|=0)
`double`	`excentricidad(int nodo)` Excentricidad del nodo (máxima distancia a cualquier otro nodo por el camino mínimo)
`static double`	`excentricidad(int nodo, double[][] matdist)` Excentricidad del nodo (máxima distancia a cualquier otro nodo por el camino mínimo) dada la matriz de distancias
`int[]`	`filtrar(JMEMath.TeoriaGrafos.PredicadoNodo predicado)` Devuelve los nodos que cumplen el predicado
`int[]`	`fleury()` Algoritmo de Fleury para encontrar el camino o ciclo euleriano en un grafo euleriano
`double[][]`	`floydWarshall()` Algoritmo de Floyd-Warshall para el cálculo de la matriz de distancias mínimas
`java.lang.Object[]`	`floydWarshallCompleto()` Algoritmo de Floyd-Warshall para el cálculo de la matriz de distancias mínimas y la matriz de caminos
`int[]`	`fuentes()`
`double`	`get(int nodo1, int nodo2)`
`java.lang.Object[][]`	`getAristaData()`
`java.lang.String`	`getEtiqueta(int nodo)`
`java.lang.String[]`	`getEtiquetas()`
`java.lang.String[]`	`getEtiquetasDesdeIndices(int[] nodos)`
`int`	`getIndiceNodo(java.lang.String etiqueta)`
`int[]`	`getIndices(java.lang.String[] etiquetas)`
`int`	`getInt(int nodo1, int nodo2)`
`double[][]`	`getMatriz()`
`java.lang.Object[]`	`getNodoData()`
`java.lang.Object[]`	`gradoMaximo()` Grado máximo del grafo y nodos que lo tienen
`java.lang.Object[]`	`gradoMinimo()` Grado mínimo del grafo y nodos que lo tienen
`double`	`gradoModalMedio()` Grado modal medio de un grafo no dirigido g=`2\|A\|/\|V\|`
`int`	`gradoNodo(int nodo)` Grado de un nodo en un grafo/multigrafo/pseudografo no dirigido (nota:los bucles se representan con un 1 en la diagonal, algunos autores usan un 2)
`int[]`	`gradoNodoDirigido(int nodo)` Grados de entrada y salida de un nodo en un grafo/multigrafo/pseudografo dirigido (nota:los bucles se representan con un 1 en la diagonal, algunos autores usan un 2)
`int`	`gradoNodoTotal(int nodo)` Grado total de un nodo.
`int`	`hashCode()`
`int[]`	`hojas()`
`JMEMath.TeoriaGrafos.Grafo`	`mediana()` Mediana de un grafo (subgrafo inducido por los nodos de menor distancia total)
`int[]`	`nodosUniversales()`
`int`	`numAristas()` Número de aristas de un grafo/multigrafo/pseudografo dirigidos o no
`int`	`orden()`
`JMEMath.TeoriaGrafos.Grafo`	`orientar()` Orienta un grafo no dirigido mediante el algoritmo de Hopcroft-Tarjan si es orientable
`int[]`	`predecesores(int nodo)` Predecesores de un nodo
`JMEMath.TeoriaGrafos.Grafo`	`prim(int vertice)` Árbol recubridor mínimo mediante algoritmo de Prim (sin usar colas) para un grafo ponderado conexo Wikipedia
`int[][]`	`puentes()`
`double`	`radio()` Radio del grafo (mínima excentricidad)
`static double`	`radio(double[][] matdist)` Radio del grafo (mínima excentricidad) dada la matriz de distancias
`JMEMath.TeoriaGrafos.Grafo`	`remove(int nodo1, int nodo2)` Borrar arista (operación MUTABLE).
`JMEMath.TeoriaGrafos.Grafo`	`reordenar(java.lang.String[] etiquetasReordenadas)` Reordena matriz y datos a partir de una reordenación de las etiquetas Nota: acción MUTABLE
`JMEMath.TeoriaGrafos.Grafo`	`set(int nodo1, int nodo2, double valor)`
`JMEMath.TeoriaGrafos.Grafo`	`setAristaData(java.lang.Object[][] aristaData)`
`JMEMath.TeoriaGrafos.Grafo`	`setDirigido(boolean esDirigido)`
`JMEMath.TeoriaGrafos.Grafo`	`setEsMultigrafo(boolean esMultigrafo)`
`JMEMath.TeoriaGrafos.Grafo`	`setEsPseudografo(boolean esPseudografo)`
`JMEMath.TeoriaGrafos.Grafo`	`setEtiquetas(java.lang.String[] etiquetas)`
`double[][]`	`setMatriz(double[][] ady)`
`JMEMath.TeoriaGrafos.Grafo`	`setNodoData(java.lang.Object[] nodoData)`
`JMEMath.TeoriaGrafos.Grafo`	`setPonderado(boolean esPonderado)`
`JMEMath.TeoriaGrafos.Grafo`	`subgrafoInducido(int[] nodos)` Subgrafo inducido por los nodos especificados
`JMEMath.TeoriaGrafos.Grafo`	`subyacente()` Grafo subyacente de un digrafo (para grafos simples devuelve una copia del propio grafo)
`int[]`	`sucesores(int nodo)` Sucesores de un nodo
`int[]`	`sumideros()`
`java.util.Map<java.lang.String,java.lang.Object>`	`toMap()` Convierte los parámetros del grafo a un mapa `<String,Object>`
`java.lang.String`	`toString()`
`JMEMath.TeoriaGrafos.Grafo`	`traspuesto()` Grafo traspuesto
`JMEMath.TeoriaGrafos.Grafo`	`vecindad(int[] nodos, boolean cerrada)` Vecindad de un subconjunto de nodos del grafo
`JMEMath.TeoriaGrafos.Grafo`	`vecindad(int nodo, boolean cerrada)` Vecindad de un nodo (subgrafo inducido por sus sucesores)

Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait

- Field Detail
  - ady
```
protected double[][] ady
```
  - esDirigido
```
protected boolean esDirigido
```
  - esPonderado
```
protected boolean esPonderado
```
  - esPseudografo
```
protected boolean esPseudografo
```
  - esMultigrafo
```
protected boolean esMultigrafo
```
  - etiquetas
```
protected java.lang.String[] etiquetas
```
  - nodoData
```
protected java.lang.Object[] nodoData
```
  - aristaData
```
protected java.lang.Object[][] aristaData
```
- Constructor Detail
  - Grafo
```
public Grafo(java.lang.String[] etiquetas,
             double[][] ady,
             boolean esDirigido,
             boolean esPonderado,
             boolean esPseudografo,
             boolean esMultigrafo)
```
  - Grafo
```
public Grafo(java.lang.String[] etiquetas,
             boolean esDirigido,
             boolean esPonderado,
             boolean esPseudografo,
             boolean esMultigrafo)
```
  - Grafo
```
public Grafo(double[][] ady,
             java.lang.String prefijo,
             boolean esDirigido,
             boolean esPonderado,
             boolean esPseudografo,
             boolean esMultigrafo)
```
  - Grafo
```
public Grafo(int numNodos,
             java.lang.String prefijo,
             boolean esDirigido,
             boolean esPonderado,
             boolean esPseudografo,
             boolean esMultigrafo)
```
- Method Detail
  - setMatriz
```
public double[][] setMatriz(double[][] ady)
```
  - getMatriz
```
public double[][] getMatriz()
```
  - get
```
public double get(int nodo1,
                  int nodo2)
```
  - getInt
```
public int getInt(int nodo1,
                  int nodo2)
```
  - set
```
public JMEMath.TeoriaGrafos.Grafo set(int nodo1,
                                      int nodo2,
                                      double valor)
```
  - remove
```
public JMEMath.TeoriaGrafos.Grafo remove(int nodo1,
                                         int nodo2)
```
    Borrar arista (operación MUTABLE). En multigrafos, reducirá en uno el nº de aristas paralelas
    
    Parameters:
    
    nodo1 - extremo inicial de la arista
    
    nodo2 - extremo final de la arista
    
    Returns:
    
    el propio grafo modificado
  - esDirigido
```
public boolean esDirigido()
```
  - setDirigido
```
public JMEMath.TeoriaGrafos.Grafo setDirigido(boolean esDirigido)
```
  - setPonderado
```
public JMEMath.TeoriaGrafos.Grafo setPonderado(boolean esPonderado)
```
  - setEsPseudografo
```
public JMEMath.TeoriaGrafos.Grafo setEsPseudografo(boolean esPseudografo)
```
  - setEsMultigrafo
```
public JMEMath.TeoriaGrafos.Grafo setEsMultigrafo(boolean esMultigrafo)
```
  - getEtiqueta
```
public java.lang.String getEtiqueta(int nodo)
```
  - getEtiquetas
```
public java.lang.String[] getEtiquetas()
```
  - setEtiquetas
```
public JMEMath.TeoriaGrafos.Grafo setEtiquetas(java.lang.String[] etiquetas)
```
  - getEtiquetasDesdeIndices
```
public java.lang.String[] getEtiquetasDesdeIndices(int[] nodos)
```
  - esPonderado
```
public boolean esPonderado()
```
  - esPseudografo
```
public boolean esPseudografo()
```
  - esMultigrafo
```
public boolean esMultigrafo()
```
  - orden
```
public int orden()
```
  - getNodoData
```
public java.lang.Object[] getNodoData()
```
  - setNodoData
```
public JMEMath.TeoriaGrafos.Grafo setNodoData(java.lang.Object[] nodoData)
```
  - getAristaData
```
public java.lang.Object[][] getAristaData()
```
  - setAristaData
```
public JMEMath.TeoriaGrafos.Grafo setAristaData(java.lang.Object[][] aristaData)
```
  - getIndiceNodo
```
public int getIndiceNodo(java.lang.String etiqueta)
```
  - getIndices
```
public int[] getIndices(java.lang.String[] etiquetas)
```
  - filtrar
```
public int[] filtrar(JMEMath.TeoriaGrafos.PredicadoNodo predicado)
```
    Devuelve los nodos que cumplen el predicado
    
    Parameters:
    
    predicado - condición de selección del nodo
    
    Returns:
    
    array de nodos seleccionados por el predicado
  - esAdyacente
```
public boolean esAdyacente(int nodo1,
                           int nodo2)
```
    Comprueba si el primer nodo es adyacente al segundo. En caso de grafos no ponderados, será adyacente si el valor de la arista es 0 o infinito, en grafos ponderados debe ser infinito
    
    Parameters:
    
    nodo1 - primer nodo
    
    nodo2 - segundo nodo
    
    Returns:
    
    true si 'nodo2' es adyacente a 'nodo1' (en un grafo no dirigido, ambos serán adyacentes)
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada o nodos fuera de rango
  - esAislado
```
public boolean esAislado(int nodo)
```
    Comprueba si un nodo es aislado (su grado total es cero)
    
    Parameters:
    
    nodo - nodo considerado
    
    Returns:
    
    true si el nodo es aislado
  - aislados
```
public int[] aislados()
```
    Devuelve todos los nodos aislados
    
    Returns:
    
    nodos aislados del grafo
  - vecindad
```
public JMEMath.TeoriaGrafos.Grafo vecindad(int nodo,
                                           boolean cerrada)
```
    Vecindad de un nodo (subgrafo inducido por sus sucesores)
    
    Parameters:
    
    nodo - nodo considerado
    
    cerrada - si la vecindad es cerrada, se incluye 'nodo' a su vecindad
    
    Returns:
    
    vecindad
  - vecindad
```
public JMEMath.TeoriaGrafos.Grafo vecindad(int[] nodos,
                                           boolean cerrada)
```
    Vecindad de un subconjunto de nodos del grafo
    
    Parameters:
    
    nodos - subconjunto de nodos
    
    cerrada - si la vecindad es cerrada, se incluye el subconjunto de nodos
    
    Returns:
    
    vecindad
  - subgrafoInducido
```
public JMEMath.TeoriaGrafos.Grafo subgrafoInducido(int[] nodos)
```
    Subgrafo inducido por los nodos especificados
    
    Parameters:
    
    nodos - indices de los nodos
    
    Returns:
    
    subgrafo inducido
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada o nodos
  - sucesores
```
public int[] sucesores(int nodo)
```
    Sucesores de un nodo
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    sucesores del nodo
  - predecesores
```
public int[] predecesores(int nodo)
```
    Predecesores de un nodo
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    predecesores del nodo
  - estaConectado
```
public boolean estaConectado(int nodo1,
                             int nodo2)
```
    Devuelve true si existe un camino entre el nodo1 y el nodo2
    
    Parameters:
    
    nodo1 - primer nodo
    
    nodo2 - segundo nodo
    
    Returns:
    
    true si están conectados (en la misma componente conexa). En el caso de un digrafo, que estén conectados en un sentido no implica el otro sentido
  - descendientes
```
public int[] descendientes(int nodo)
```
    Devuelve los descendientes de un nodo (hay camino desde el nodo hacia ellos)
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    array de descendientes
  - ascendientes
```
public int[] ascendientes(int nodo)
```
    Devuelve los ascendientes de un nodo (hay camino desde ellos hacia el nodo)
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    array de descendientes
  - gradoNodo
```
public int gradoNodo(int nodo)
```
    Grado de un nodo en un grafo/multigrafo/pseudografo no dirigido (nota:los bucles se representan con un 1 en la diagonal, algunos autores usan un 2)
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    grado del nodo
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada o nodo fuera de rango
  - gradoNodoDirigido
```
public int[] gradoNodoDirigido(int nodo)
```
    Grados de entrada y salida de un nodo en un grafo/multigrafo/pseudografo dirigido (nota:los bucles se representan con un 1 en la diagonal, algunos autores usan un 2)
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    grados de entrada, salida, total y neto del nodo en la forma [g-(n),g+(n),g_t(n),g_n(n)]
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada o nodo fuera de rango
  - gradoNodoTotal
```
public int gradoNodoTotal(int nodo)
```
    Grado total de un nodo. Si es dirigido es la suma del grado entrante y saliente. En un grafo no dirigido es igual a gradoNodo(int)
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    grado total del nodo
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada o nodo fuera de rango
  - gradoMaximo
```
public java.lang.Object[] gradoMaximo()
```
    Grado máximo del grafo y nodos que lo tienen
    
    Returns:
    
    array 2D con el formato
    [<int> grado, <List<Integer>> listaNodos]
  - gradoMinimo
```
public java.lang.Object[] gradoMinimo()
```
    Grado mínimo del grafo y nodos que lo tienen
    
    Returns:
    
    array 2D con el formato
    [<int> grado, <List<Integer>> listaNodos]
  - numAristas
```
public int numAristas()
```
    Número de aristas de un grafo/multigrafo/pseudografo dirigidos o no
    
    Returns:
    
    número de aristas
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
  - aristas
```
public int[][] aristas()
```
  - esVacio
```
public boolean esVacio()
```
    Comprueba si el grafo o digrafo es vacio ({@code |A|=0)
    
    Parameters:
    
    dirigido - true si el grafo es dirigido
    
    Returns:
    
    true si el grafo es vacío
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
  - esAntisimetrico
```
public boolean esAntisimetrico()
```
    Comprueba si un grafo es antisimétrico
    
    Parameters:
    
    mat - matriz cuadrada double
    
    Returns:
    
    true si es antisimétrico
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
  - esCompleto
```
public boolean esCompleto()
```
    Comprueba si el grafo o digrafo es completo
    
    Returns:
    
    true si es completo
    
    Throws:
    
    java.lang.IllegalStateException - sólo válido para grafos/digrafos simples sin bucles
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
  - esBalanceado
```
public boolean esBalanceado()
```
    Comprueba si el digrafo es balanceado (mismo grado de entrada y salida en cada nodo). Los grafos no dirigidos son obviamente balanceados
    
    Returns:
    
    true si es balanceado
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
  - esRegular
```
public boolean esRegular()
```
    Comprueba si el grafo es regular (grados iguales para todo vértice)
    
    Parameters:
    
    ady - matriz de adyacencia
    
    Returns:
    
    true si es regular
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
  - densidad
```
public double densidad()
```
    Densidad de un grafo dirigido D=|A|/(2*comb(|V|,2)) o no dirigido D=|A|/comb(|V|,2)
    
    Returns:
    
    la densidad del grafo o digrafo
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
  - gradoModalMedio
```
public double gradoModalMedio()
```
    Grado modal medio de un grafo no dirigido g=2|A|/|V|
    
    Returns:
    
    Grado modal medio
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
  - complemento
```
public JMEMath.TeoriaGrafos.Grafo complemento()
```
    Matriz de adyacencia del grafo complemento (inverso). Está definido para grafos y digrafos con o sin bucles, pero no multigrafos
    
    Returns:
    
    grafo complemento
    
    Throws:
    
    java.lang.IllegalStateException - el grafo es multigrafo o ponderado
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
  - dual
```
public JMEMath.TeoriaGrafos.Grafo dual()
```
    Grafo dual de un grafo/multigrafo/pseudografo no dirigido. Puede ser inconexo
    
    Returns:
    
    matriz de adyacencia del grafo dual (matriz de 0's y 1's)
    
    Throws:
    
    java.lang.IllegalStateException - el grafo es dirigido o ponderado
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
  - reordenar
```
public JMEMath.TeoriaGrafos.Grafo reordenar(java.lang.String[] etiquetasReordenadas)
```
    Reordena matriz y datos a partir de una reordenación de las etiquetas
    Nota: acción MUTABLE
    
    Parameters:
    
    etiquetasReordenadas - reordenación de las etiquetas
    
    Returns:
    
    el propio grafo reordenado
    
    Throws:
    
    java.lang.IllegalArgumentException - las etiquetas no son una reordenación correcta
    
    java.lang.ArrayIndexOutOfBoundsException - matriz o datos mal formados
  - esArbol
```
public boolean esArbol()
```
    Comprueba que un grafo conexo es un árbol (si es multigrafo o pseudografo devuelve siempre false)
    
    Returns:
    
    true si es un árbol
    
    Throws:
    
    java.lang.IllegalArgumentException - no es conexo
  - esArborescencia
```
public int esArborescencia()
```
    Comprueba si el grafo es un árbol dirigido con raíz
    Returns:
    n≥0 si es un ábol dirigido con raíz y devuelve el índice del nodo raíz
    
    -1 si no es dirigido
    
    -2 si no es conexo
    
    -3 más de un padre
    
    -4 múltiples raíces
    
    -5 sin raíz
  - esArborescenciaBinaria
```
public boolean esArborescenciaBinaria()
```
    Comprueba si es una arborescencia binaria
    
    Returns:
    
    true si lo es
  - esHoja
```
public boolean esHoja(int nodo)
```
  - hojas
```
public int[] hojas()
```
  - esUniversal
```
public boolean esUniversal(int nodo)
```
  - nodosUniversales
```
public int[] nodosUniversales()
```
  - esOrientable
```
public boolean esOrientable()
```
    Comprueba si el grafo no dirigido es orientable (teorema de Robbins)
    
    Returns:
    
    true si es orientable
    
    Throws:
    
    JMEInterruptedException - si el hilo se interrumpe
  - orientar
```
public JMEMath.TeoriaGrafos.Grafo orientar()
```
    Orienta un grafo no dirigido mediante el algoritmo de Hopcroft-Tarjan si es orientable
    
    Returns:
    
    el grafo dirigido orientado o null si no es orientable
  - excentricidad
```
public static double excentricidad(int nodo,
                                   double[][] matdist)
```
    Excentricidad del nodo (máxima distancia a cualquier otro nodo por el camino mínimo) dada la matriz de distancias
    
    Parameters:
    
    nodo - nodo seleccionado
    
    matdist - matriz de distancias
    
    Returns:
    
    excentricidad
  - excentricidad
```
public double excentricidad(int nodo)
```
    Excentricidad del nodo (máxima distancia a cualquier otro nodo por el camino mínimo)
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    excentricidad
  - diametro
```
public static double diametro(double[][] matdist)
```
    Diámetro del grafo (máxima excentricidad) dada la matriz de distancias
    
    Parameters:
    
    matdist - matriz de distancias
    
    Returns:
    
    diámetro
  - diametro
```
public double diametro()
```
    Diámetro del grafo (máxima excentricidad)
    
    Returns:
    
    diámetro
  - radio
```
public static double radio(double[][] matdist)
```
    Radio del grafo (mínima excentricidad) dada la matriz de distancias
    
    Parameters:
    
    matdist - matriz de distancias
    
    Returns:
    
    radio
  - radio
```
public double radio()
```
    Radio del grafo (mínima excentricidad)
    
    Returns:
    
    radio
  - centro
```
public JMEMath.TeoriaGrafos.Grafo centro()
```
    Centro de un grafo (subgrafo inducido por los nodos de menor excentricidad)
    
    Returns:
  - distanciaTotal
```
public static double distanciaTotal(int nodo,
                                    double[][] matdist)
```
    Distancia total de un nodo
    
    Parameters:
    
    nodo - nodo seleccionado
    
    matdist - matriz de distancias
    
    Returns:
    
    suma de distancias
  - distanciaTotal
```
public double distanciaTotal(int nodo)
```
    Distancia total de un nodo
    
    Parameters:
    
    nodo - nodo seleccionado
    
    Returns:
    
    suma de distancias
  - mediana
```
public JMEMath.TeoriaGrafos.Grafo mediana()
```
    Mediana de un grafo (subgrafo inducido por los nodos de menor distancia total)
    
    Returns:
    
    mediana
  - dijkstra
```
public java.lang.Object[] dijkstra(int inicio,
                                   int fin)
```
    Algoritmo de Dijkstra en grafos ponderados positivos conexos para encontrar el camino mínimo y distancia entre dos nodos. Si el grafo no es ponderado, se tomará como 1 la distancia entre nodos adyacentes
    
    Parameters:
    
    inicio - nodo inicial [0,N)
    
    fin - nodo final [0,N)
    
    Returns:
    
    el camino entre los dos nodos y la longitud del camino en forma [Integer[],Double] (camino de nodos de inicio a fin y longitud)
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada o índices erróneos
    
    JMEInterruptedException - si el hilo se interrumpe
  - dijkstra
```
public java.lang.Object[] dijkstra(int inicio)
```
    Algoritmo de Dijkstra en grafos ponderados positivos conexos para encontrar todos los caminos y distancias desde el nodo inicial. Si el grafo no es ponderado, se tomará como 1 la distancia entre nodos adyacentes
    
    Parameters:
    
    inicio - nodo inicial [0,N)
    
    Returns:
    
    un array [caminos,distancias] con formato [List<List<Integer>>,List<Double>]
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    java.lang.IllegalArgumentException - grafo disconexo o débilmente conexo o índice erróneo
    
    JMEInterruptedException - si el hilo se interrumpe
  - floydWarshall
```
public double[][] floydWarshall()
```
    Algoritmo de Floyd-Warshall para el cálculo de la matriz de distancias mínimas
    
    Returns:
    
    la matriz de distancias mínimas
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
  - floydWarshallCompleto
```
public java.lang.Object[] floydWarshallCompleto()
```
    Algoritmo de Floyd-Warshall para el cálculo de la matriz de distancias mínimas y la matriz de caminos
    
    Returns:
    
    la matriz de distancias mínimas y/o la matriz de caminos
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
    
    See Also:
    
    floydWarshall()
  - prim
```
public JMEMath.TeoriaGrafos.Grafo prim(int vertice)
```
    Árbol recubridor mínimo mediante algoritmo de Prim (sin usar colas) para un grafo ponderado conexo Wikipedia
    
    Returns:
    
    matriz de adyacencia del árbol recubridor mínimo
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
  - fleury
```
public int[] fleury()
```
    Algoritmo de Fleury para encontrar el camino o ciclo euleriano en un grafo euleriano
    
    Returns:
    
    camino o ciclo o null si no es euleriano
  - busqueda
```
protected JMEMath.TeoriaGrafos.Grafo busqueda(int nodoInicial,
                                              boolean bea)
```
    Búsqueda en profundidad (BEP o DFS) o en amplitud (BEA o BFS)
    
    Parameters:
    
    nodoInicial - nodo de inicio
    
    bea - true para búsqueda en amplitud y false para profundidad
    
    Returns:
    
    árbol de recubrimiento que contiene a 'nodoInicial'
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
  - bep
```
public JMEMath.TeoriaGrafos.Grafo bep(int nodoInicial)
```
    Búsqueda en profundidad (BEP o DFS), #busqueda(int, false)
  - bea
```
public JMEMath.TeoriaGrafos.Grafo bea(int nodoInicial)
```
    Búsqueda en amplitud (BEA o BFS), #busqueda(int, true)
  - bepPostOrden
```
public JMEMath.TeoriaGrafos.Grafo bepPostOrden(int nodoInicial)
```
    Búsqueda post-orden en profundidad (BEP o DFS)
    
    Parameters:
    
    nodoInicial - nodo de inicio
    
    Returns:
    
    árbol de recubrimiento que contiene a 'nodoInicial'
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
    
    JMEInterruptedException - si el hilo se interrumpe
  - bipartito
```
public int[][] bipartito()
```
    Comprueba si un grafo es bipartito mediante coloración.
    De: https://cp-algorithms.com/graph/bipartite-check.html
    
    Returns:
    
    null si no es bipartito o un array [conjU,conjV] con los dos conjuntos de nodos {U,V}
  - componentesConexas
```
public JMEMath.TeoriaGrafos.Grafo[] componentesConexas(boolean bea)
```
    Devuelve las componente conexas como un array de grafos
    
    Parameters:
    
    bea - true para buscar las componentes conexas con algoritmo BEA o false para BEP
    
    Returns:
    
    componentes conexas
    
    Throws:
    
    java.lang.IllegalStateException - el algoritmo se aplica a componentes conexas de grafos no dirigidos
    
    JMEInterruptedException - si el hilo se interrumpe
  - componentesFuertementeConexas
```
public JMEMath.TeoriaGrafos.Grafo[] componentesFuertementeConexas()
```
    Devuelve las componentes fuertemente conexas de un digrafo como un array de grafos mediante el algoritmo de Kosaraju
    
    Returns:
    
    array de componentes fuertemente conexas
    
    Throws:
    
    JMEInterruptedException - si el hilo se interrumpe
  - subyacente
```
public JMEMath.TeoriaGrafos.Grafo subyacente()
```
    Grafo subyacente de un digrafo (para grafos simples devuelve una copia del propio grafo)
    
    Returns:
    
    grafo simple subyacente
    
    Throws:
    
    java.lang.IllegalStateException - el grafo no debe ser ponderado ni multigrafo
  - traspuesto
```
public JMEMath.TeoriaGrafos.Grafo traspuesto()
```
    Grafo traspuesto
    
    Returns:
    
    grafo traspuesto
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
  - esClique
```
public boolean esClique(int[] nodos)
```
    Comprueba si un subconjunto de nodos es un clique
    
    Parameters:
    
    nodos - nodos del grafo
    
    Returns:
    
    true si es un clique
  - esConjuntoEstable
```
public boolean esConjuntoEstable(int[] nodos)
```
    Comprueba si un subconjunto de nodos es estable (independiente, coclique, anticlique)
    
    Parameters:
    
    nodos - nodos del grafo
    
    Returns:
    
    true si es un subconjunto estable
  - esSimetrico
```
public boolean esSimetrico()
```
    Comprueba si el grafo es simétrico
    
    Returns:
    
    true para simétrico
    
    Throws:
    
    java.lang.ArrayIndexOutOfBoundsException - matriz mal formada
  - hashCode
```
public int hashCode()
```
    Overrides:
    
    hashCode in class java.lang.Object
  - equals
```
public boolean equals(java.lang.Object obj)
```
    Overrides:
    
    equals in class java.lang.Object
  - clone
```
protected JMEMath.TeoriaGrafos.Grafo clone()
```
    Overrides:
    
    clone in class java.lang.Object
  - esSumidero
```
public boolean esSumidero(int nodo)
```
  - sumideros
```
public int[] sumideros()
```
  - esFuente
```
public boolean esFuente(int nodo)
```
  - fuentes
```
public int[] fuentes()
```
  - esConexo
```
public boolean esConexo()
```
    Comprueba si un grafo es conexo o si un digrafo es débilmente conexo
    
    Returns:
    
    true si es conexo o débilmente conexo
  - esUnilateralmenteConexo
```
public boolean esUnilateralmenteConexo()
```
    Comprueba si un digrafo es unilateralmente conexo
    
    Returns:
    
    true si es unilateralmente conexo
  - esFuertementeConexo
```
public boolean esFuertementeConexo()
```
    Comprueba si un digrafo es fuertemente conexo
    
    Returns:
    
    true si es fuertemente conexo
  - contieneNodo
```
public boolean contieneNodo(java.lang.String nombreNodo)
```
  - esSubgrafo
```
public boolean esSubgrafo(JMEMath.TeoriaGrafos.Grafo quizasSub)
```
    Comprueba si un grafo es subgrafo de otro
    
    Parameters:
    
    quizasSub - posible subgrafo
    
    Returns:
    
    true si es subgrafo
  - esSubgrafoGenerador
```
public boolean esSubgrafoGenerador(JMEMath.TeoriaGrafos.Grafo quizasSubGen)
```
    Comprueba si un grafo es subgrafo generador de otro
    
    Parameters:
    
    quizasSub - posible subgrafo generador
    
    Returns:
    
    true si es subgrafo generador
  - esPuente
```
public boolean esPuente(int nodo1,
                        int nodo2)
```
    Comprueba si una arista es puente (istmo, arista de corte). Nota: no threadsafe https://www.geeksforgeeks.org/fleurys-algorithm-for-printing-eulerian-path/
    
    Parameters:
    
    nodo1 - inicio de la arista
    
    nodo2 - fin de la arista
    
    Returns:
    
    true si es puente
    
    Throws:
    
    java.lang.IllegalArgumentException - no existe la arista
    
    JMEInterruptedException - si el hilo se interrumpe
  - puentes
```
public int[][] puentes()
```
  - esConjuntoCorte
```
public boolean esConjuntoCorte(int[] nodos)
                        throws java.lang.IllegalStateException
```
    Comprueba si un conjunto de nodos son de corte (puntos de articulación)
    
    Parameters:
    
    nodos - conjunto de nodos que pueden ser de corte
    
    Returns:
    
    true si el conjunto de nodos es de corte
    
    Throws:
    
    java.lang.IllegalStateException - grafo dirigido
    
    JMEInterruptedException - si el hilo se interrumpe
  - toMap
```
public java.util.Map<java.lang.String,java.lang.Object> toMap()
```
    Convierte los parámetros del grafo a un mapa <String,Object>
    
    Returns:
    
    mapa
  - toString
```
public java.lang.String toString()
```
    Overrides:
    
    toString in class java.lang.Object

Class JMEMath.TeoriaGrafos.Grafo

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

ady

esDirigido

esPonderado

esPseudografo

esMultigrafo

etiquetas

nodoData

aristaData

Constructor Detail

Grafo

Grafo

Grafo

Grafo

Method Detail

setMatriz

getMatriz

get

getInt

set

remove

esDirigido

setDirigido

setPonderado

setEsPseudografo

setEsMultigrafo

getEtiqueta

getEtiquetas

setEtiquetas

getEtiquetasDesdeIndices

esPonderado

esPseudografo

esMultigrafo

orden

getNodoData

setNodoData

getAristaData

setAristaData

getIndiceNodo

getIndices

filtrar

esAdyacente

esAislado

aislados

vecindad

vecindad

subgrafoInducido

sucesores

predecesores

estaConectado

descendientes

ascendientes

gradoNodo

gradoNodoDirigido

gradoNodoTotal

gradoMaximo

gradoMinimo

numAristas

aristas

esVacio

esAntisimetrico

esCompleto

esBalanceado

esRegular

densidad

gradoModalMedio

complemento

dual

reordenar

esArbol

esArborescencia

esArborescenciaBinaria

esHoja

hojas

esUniversal