private void graficarColumna(string titulo, int nivel) { NodoEncabezadoMatriz columnaGraficar = columna.ini; while (columnaGraficar != null) { NodoMatrizDispersa nodoActual = columnaGraficar.accesoMatriz; while (nodoActual != null) { NodoMatrizDispersa nodoAux = buscarNivel(nodoActual, nivel); if (nodoAux != null) { nodo = "\tnd" + nodoAux.coor_y.ToString() + nodoAux.coor_x.ToString() + nodoAux.coor_z.ToString(); graphMatriz += nodo + ";\n\t" + nodo + "[label=\"" + "Unidad: " + nodoAux.unidad + "\nVida: " + nodoAux.vida.ToString() + "\nAlcance: " + nodoAux.alcance.ToString() + "\nDaƱo: " + nodoAux.hurt.ToString() + "\nNivel: " + nodoAux.coor_z.ToString() + "\", color=gray75];\n\t"; if (buscarNivel(nodoActual.abajo, nivel) != null) { graphMatriz += nodo + " -> "; } } nodoActual = nodoActual.abajo; } columnaGraficar = columnaGraficar.siguiente; } }
private void graficarFila(string titulo, int nivel) { NodoEncabezadoMatriz filaGraficar = fila.ini; while (filaGraficar != null) { NodoMatrizDispersa nodoActual = filaGraficar.accesoMatriz; while (nodoActual != null) { NodoMatrizDispersa nodoAux = buscarNivel(nodoActual, nivel); if (nodoAux != null) { nodo = "nd" + nodoAux.coor_y.ToString() + nodoAux.coor_x.ToString() + nodoAux.coor_z.ToString(); graphMatriz += nodo + ";\n\t"; if (buscarNivel(nodoActual.derecha, nivel) != null) { graphMatriz += nodo + " ->"; } } nodoActual = nodoActual.derecha; } filaGraficar = filaGraficar.siguiente; } }
private void graficarEnlaceColumna(string titulo, int nivel) { NodoEncabezadoMatriz columnaGrafica = columna.ini; graphMatriz += "MATRIZ"; while (columnaGrafica != null) { NodoMatrizDispersa nodoActual = columnaGrafica.accesoMatriz; col = "C" + columnaGrafica.indice.ToString(); while (nodoActual != null) { NodoMatrizDispersa nodoAux = buscarNivel(nodoActual, nivel); if (nodoAux != null) { graphMatriz += " -> " + col; //graphMatriz += ""; break; } nodoActual = nodoActual.abajo; } columnaGrafica = columnaGrafica.siguiente; } graphMatriz += ";\n\t"; }
private void graficarEnlaceColumnaNodo(string titulo, int nivel) { NodoEncabezadoMatriz columnaGrafica = columna.ini; while (columnaGrafica != null) { NodoMatrizDispersa nodoActualGrafica = columnaGrafica.accesoMatriz; col = "C" + columnaGrafica.indice.ToString(); while (nodoActualGrafica != null) { NodoMatrizDispersa nodoAux = buscarNivel(nodoActualGrafica, nivel); //col = "C" + columnaGrafica.indice.ToString();//Identificador para columna if (nodoAux != null) { nodo = "nd" + nodoAux.coor_y.ToString() + nodoAux.coor_x.ToString() + nodoAux.coor_z.ToString();//Identificador para nodo graphMatriz += col + " -> " + nodo + ";\n\t"; graphMatriz += nodo + " -> " + col + ";\n\t"; break; } nodoActualGrafica = nodoActualGrafica.abajo; } columnaGrafica = columnaGrafica.siguiente; } }
//Constructor public NodoEncabezadoMatriz(int indice) { this.indice = indice; accesoMatriz = null; siguiente = null; anterior = null; }
private void enviarRank(string titulo, int nivel) { //Columnas NodoEncabezadoMatriz nodoEncabezadoAux = columna.ini; graphMatriz += "{ rank=min; MATRIZ; "; while (nodoEncabezadoAux != null) { NodoMatrizDispersa nodoActual = nodoEncabezadoAux.accesoMatriz; col = "C" + nodoEncabezadoAux.indice.ToString(); while (nodoActual != null) { NodoMatrizDispersa nodoAux = buscarNivel(nodoActual, nivel); if (nodoAux != null) { graphMatriz += col + "; "; break; } nodoActual = nodoActual.abajo; } nodoEncabezadoAux = nodoEncabezadoAux.siguiente; } graphMatriz += "};\n\t"; //Filas nodoEncabezadoAux = fila.ini; while (nodoEncabezadoAux != null) { NodoMatrizDispersa nodoActual = nodoEncabezadoAux.accesoMatriz; bool esFila = false; fi = "F" + nodoEncabezadoAux.indice.ToString(); graphMatriz += "{ rank=same; " + fi + "; "; fi = ""; while (nodoActual != null) { NodoMatrizDispersa nodoAux = buscarNivel(nodoActual, nivel); if (nodoAux != null) { esFila = true; nodo = "nd" + nodoAux.coor_y.ToString() + nodoAux.coor_x.ToString() + nodoAux.coor_z.ToString(); graphMatriz += nodo + "; "; } nodoActual = nodoActual.derecha; } if (esFila) { graphMatriz += "};\n\t"; esFila = false; } nodoEncabezadoAux = nodoEncabezadoAux.siguiente; } }
/* * Metodos publicos para insertar, mover, graficar la matriz * 1. Insertar * 2. Mover * 3. Graficar * 4. Eliminar */ //Insertar a la matriz public void insertarMatriz(string unidad, int vida, int x, int y, int nivel, int alcance, int hurt) { NodoEncabezadoMatriz col = columna.insertarEncabezado(x); NodoEncabezadoMatriz fil = fila.insertarEncabezado(y); //Se tiene que llamar al constructor del nodo Matriz para inicializar el nodo NodoMatrizDispersa nuevoNodo = new NodoMatrizDispersa(unidad, vida, x, y, nivel, alcance, hurt); //Insertamos en la fila y columna fil.insertarFila(nuevoNodo); col.insertarFila(nuevoNodo); }
//Eliminacion por fila public void eliminarFila(NodoMatrizDispersa nodoEliminar) { NodoEncabezadoMatriz filaEliminar = ini; while (filaEliminar != null) { if (filaEliminar.indice < nodoEliminar.coor_y) { filaEliminar = filaEliminar.siguiente; } else { break; } } filaEliminar.eliminarFila(nodoEliminar); }
//eliminacion por columna public void eliminarColumna(NodoMatrizDispersa nodoEliminar) { NodoEncabezadoMatriz columnaEliminar = ini; while (columnaEliminar != null) { if (columnaEliminar.indice < nodoEliminar.coor_x) { columnaEliminar = columnaEliminar.siguiente; } else { break; } } columnaEliminar.eliminarColumna(nodoEliminar); }
//Buscar Nodo en la matriz por unidad public NodoMatrizDispersa buscarNodo(string unidad, int nivel) { NodoEncabezadoMatriz filaAux = ini; NodoMatrizDispersa nodoAux = null; while (filaAux != null) { nodoAux = filaAux.buscarNodo(filaAux.accesoMatriz, unidad, nivel); if (nodoAux == null) { filaAux = filaAux.siguiente; } else { break; } } return(nodoAux); }
//Buscar Nodo en la matriz por columna y nivel public NodoMatrizDispersa buscarNodo(int fila, int columna, int nivel) { NodoEncabezadoMatriz filaAux = ini; NodoMatrizDispersa nodoAux = null; while (filaAux != null) { if (filaAux.indice < fila) { filaAux = filaAux.siguiente; } else { break; } } if (filaAux != null && filaAux.indice == fila) { nodoAux = filaAux.buscarNodo(filaAux.accesoMatriz, columna, nivel); } return(nodoAux); }
private void graficarEnlaceFila(string titulo, int nivel) { NodoEncabezadoMatriz filaGrafica = fila.ini; graphMatriz += "MATRIZ"; while (filaGrafica != null) { NodoMatrizDispersa nodoActual = filaGrafica.accesoMatriz; fi = "F" + filaGrafica.indice.ToString(); while (nodoActual != null) { NodoMatrizDispersa nodoAux = buscarNivel(nodoActual, nivel); if (nodoAux != null) { graphMatriz += " -> " + fi; break; } nodoActual = nodoActual.derecha; } filaGrafica = filaGrafica.siguiente; } graphMatriz += ";\n\t"; }
private void graficarEnlaceFilaNodo(string titulo, int nivel) { NodoEncabezadoMatriz filaGrafica = fila.ini; while (filaGrafica != null) { NodoMatrizDispersa nodoActualGrafica = filaGrafica.accesoMatriz; fi = "F" + filaGrafica.indice.ToString(); while (nodoActualGrafica != null) { NodoMatrizDispersa nodoAux = buscarNivel(nodoActualGrafica, nivel); if (nodoAux != null) { nodo = "nd" + nodoAux.coor_y.ToString() + nodoAux.coor_x.ToString() + nodoAux.coor_z.ToString();//Identificador para nodo graphMatriz += fi + " -> " + nodo + ";\n\t"; graphMatriz += nodo + " -> " + fi + ";\n\t"; break; } nodoActualGrafica = nodoActualGrafica.derecha; } filaGrafica = filaGrafica.siguiente; } }
public NodoEncabezadoMatriz insertarEncabezado(int indice) { if (ini != null) { /* * si es mayor se inserta a la cabeza el nuevo indice */ if (ini.indice > indice) { NodoEncabezadoMatriz nodoTem = ini; ini = new NodoEncabezadoMatriz(indice); ini.siguiente = nodoTem; nodoTem.anterior = ini; return(ini); } else if (fin.indice < indice) { fin.siguiente = new NodoEncabezadoMatriz(indice); fin = fin.siguiente; return(fin); } else { NodoEncabezadoMatriz nodoActual = ini; while (nodoActual != fin) { if (nodoActual.indice < indice) { nodoActual = nodoActual.siguiente; } else { break; } } if (nodoActual.indice > indice) { NodoEncabezadoMatriz nuevoNodo = new NodoEncabezadoMatriz(indice); nuevoNodo.anterior = nodoActual.anterior; nuevoNodo.siguiente = nodoActual; nodoActual.anterior.siguiente = nuevoNodo; nodoActual.anterior = nuevoNodo; return(nuevoNodo); } else { return(nodoActual); } } } else { ini = new NodoEncabezadoMatriz(indice); fin = ini; return(ini); } }
//constructor public EncabezadoMatriz() { ini = null; fin = null; }