| Package | Description |
|---|---|
| jme | |
| jme.abstractas | |
| jme.funciones |
| Modifier and Type | Method and Description |
|---|---|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.bea(int nodoInicial)
Búsqueda en amplitud (BEA o BFS),
#busqueda(int, true) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.bep(int nodoInicial)
Búsqueda en profundidad (BEP o DFS),
#busqueda(int, false) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.bepPostOrden(int nodoInicial)
Búsqueda post-orden en profundidad (BEP o DFS)
|
protected JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.busqueda(int nodoInicial,
boolean bea)
Búsqueda en profundidad (BEP o DFS) o en amplitud (BEA o BFS)
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.centro()
Centro de un grafo (subgrafo inducido por los nodos de menor excentricidad)
|
protected JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.clone() |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.complemento()
Matriz de adyacencia del grafo complemento (inverso).
|
static JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.completo(int orden,
boolean dirigido,
java.lang.String prefijo)
Crea un grafo completo
Korden |
JMEMath.TeoriaGrafos.Grafo[] |
JMEMath.TeoriaGrafos.Grafo.componentesConexas(boolean bea)
Devuelve las componente conexas como un array de grafos
|
JMEMath.TeoriaGrafos.Grafo[] |
JMEMath.TeoriaGrafos.Grafo.componentesFuertementeConexas()
Devuelve las componentes fuertemente conexas de un digrafo como un array de grafos
mediante el algoritmo de Kosaraju
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.dual()
Grafo dual de un grafo/multigrafo/pseudografo no dirigido.
|
static JMEMath.TeoriaGrafos.Grafo |
Util.grafoDesdeDiccionario(Diccionario d) |
static JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.havelHakimi(int[] sucesion)
Comprueba si una sucesión es gráfica y devuelve el grafo asociado a ella por el algoritmo
de Havel-Hakimi.
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.mediana()
Mediana de un grafo (subgrafo inducido por los nodos de menor distancia total)
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.orientar()
Orienta un grafo no dirigido mediante el algoritmo de Hopcroft-Tarjan si es
orientable
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.prim(int vertice)
Árbol recubridor mínimo mediante algoritmo de Prim (sin usar colas) para un grafo
ponderado conexo
Wikipedia
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.remove(int nodo1,
int nodo2)
Borrar arista (operación MUTABLE).
|
JMEMath.TeoriaGrafos.Grafo |
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 |
JMEMath.TeoriaGrafos.Grafo.set(int nodo1,
int nodo2,
double valor) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.setAristaData(java.lang.Object[][] aristaData) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.setDirigido(boolean esDirigido) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.setEsMultigrafo(boolean esMultigrafo) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.setEsPseudografo(boolean esPseudografo) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.setEtiquetas(java.lang.String[] etiquetas) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.setNodoData(java.lang.Object[] nodoData) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.setPonderado(boolean esPonderado) |
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.subgrafoInducido(int[] nodos)
Subgrafo inducido por los nodos especificados
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.subyacente()
Grafo subyacente de un digrafo (para grafos simples devuelve una copia del propio
grafo)
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.traspuesto()
Grafo traspuesto
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.vecindad(int[] nodos,
boolean cerrada)
Vecindad de un subconjunto de nodos del grafo
|
JMEMath.TeoriaGrafos.Grafo |
JMEMath.TeoriaGrafos.Grafo.vecindad(int nodo,
boolean cerrada)
Vecindad de un nodo (subgrafo inducido por sus sucesores)
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
JMEMath.TeoriaGrafos.Grafo.esSubgrafo(JMEMath.TeoriaGrafos.Grafo quizasSub)
Comprueba si un grafo es subgrafo de otro
|
boolean |
JMEMath.TeoriaGrafos.Grafo.esSubgrafoGenerador(JMEMath.TeoriaGrafos.Grafo quizasSubGen)
Comprueba si un grafo es subgrafo generador de otro
|
static int |
Util.terminalAIndiceNodo(JMEMath.TeoriaGrafos.Grafo grafo,
Terminal nodo) |
static int[] |
Util.vectorAIndicesNodo(JMEMath.TeoriaGrafos.Grafo grafo,
VectorEvaluado vnodos) |
| Modifier and Type | Method and Description |
|---|---|
protected abstract boolean |
AbstractGrafoPropiedadBooleana.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
| Modifier and Type | Method and Description |
|---|---|
protected java.lang.Object[] |
GrafoGradoMinimo.f(JMEMath.TeoriaGrafos.Grafo g) |
protected java.lang.Object[] |
GrafoGradoMaximo.f(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoEsSubgrafoGenerador.f(JMEMath.TeoriaGrafos.Grafo g,
JMEMath.TeoriaGrafos.Grafo sg) |
protected boolean |
GrafoEsSubgrafo.f(JMEMath.TeoriaGrafos.Grafo g,
JMEMath.TeoriaGrafos.Grafo sg) |
protected boolean |
GrafoEsEstable.predicado(JMEMath.TeoriaGrafos.Grafo g,
int[] nodos) |
protected boolean |
GrafoEsClique.predicado(JMEMath.TeoriaGrafos.Grafo g,
int[] nodos) |
protected boolean |
GrafoVacio.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoUnilateralmenteConexo.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoSimetrico.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoRegular.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoFuertementeConexo.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoEsOrientable.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoEsBalanceado.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoEsArborescenciaBinaria.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoEsArbol.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoConexo.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoCompleto.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoAntisimetrico.propiedad(JMEMath.TeoriaGrafos.Grafo g) |
protected int[] |
GrafoDescendientes.propiedad(JMEMath.TeoriaGrafos.Grafo g,
int nodo) |
protected int[] |
GrafoAscendientes.propiedad(JMEMath.TeoriaGrafos.Grafo g,
int nodo) |
protected int[] |
GrafoSumidero.propiedad1(JMEMath.TeoriaGrafos.Grafo g) |
protected int[] |
GrafoFuente.propiedad1(JMEMath.TeoriaGrafos.Grafo g) |
protected boolean |
GrafoSumidero.propiedad2(JMEMath.TeoriaGrafos.Grafo g,
int nodo) |
protected boolean |
GrafoFuente.propiedad2(JMEMath.TeoriaGrafos.Grafo g,
int nodo) |