elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  ayuda urgente laberinto con grafos
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: ayuda urgente laberinto con grafos  (Leído 3,966 veces)
blaaaack

Desconectado Desconectado

Mensajes: 2


Ver Perfil
ayuda urgente laberinto con grafos
« en: 20 Junio 2017, 02:33 am »

estoy haciendo un programa que busque cualquier camino para un laberinto y que imprima la solución por pantalla hasta ahí todo bien pero tengo que buscar la solución con grafos y ni idea como crear la matriz de adyacencia a partir de mi matriz enumerada para poder leer el grafo con el algoritmo de djisktra.
Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. #define TRUE 1
  5. #define FALSE 0
  6.  
  7. int filas, columnas;
  8. int num = 0;
  9. int V;
  10. int ** Grafo;
  11.  
  12. /****************************************************Firmas********************************************************************/
  13. void Imprimir();
  14. int Modificar();
  15. int **DaMemoriaGrafo();
  16. /*Fin firmas*/
  17.  
  18. void Lectura(){
  19. FILE *Archivo;
  20. int i,j; //Filas,Columnas
  21. int fil = -1;
  22. int col = -1;
  23. int salf = -1; // Coordenadas S
  24. int salc = -1;  // Coordenadas S
  25. char c;
  26. int **Laberinto;
  27. char **Aux;
  28.  
  29.  
  30. Archivo = fopen("datos.txt","r");
  31. fscanf(Archivo,"%d", &filas); //Se leen el numero de filas
  32. fscanf(Archivo,"%d\n", &columnas); //Se leen el numero de columnas
  33. //printf("%d %d",filas,columnas);
  34. V = filas + columnas;
  35.  
  36.  
  37. Laberinto = (int **)malloc(filas*sizeof(int*)); //Matriz que contendra el mapa de los nodos.
  38. for(i = 0; i<filas; i++){
  39. Laberinto[i] = (int*)malloc(columnas*sizeof(int));
  40. }
  41.  
  42. Aux = (char **)malloc(filas*sizeof(char*));   //Matriz que contiene el Laberinto original.
  43. for(i = 0; i<filas; i++){
  44. Aux[i] = (char*)malloc(columnas*sizeof(char));
  45. }
  46.  
  47. Grafo = DaMemoriaGrafo(V); // se
  48.  
  49. for(i = 0; i<filas; i++){
  50. for(j = 0; j<columnas; j++){
  51. fscanf(Archivo,"%c", &c);
  52. Aux[i][j] = c;
  53. if(c == '#'){ //Convertimos la matriz en 0 y 1.
  54. Laberinto[i][j] = -1; //1 si es una pared.
  55.  
  56. }else{
  57. Laberinto[i][j] = 0; //0  si es un espacio vacio.
  58. }
  59. if(c == 'E'){ //Recuperamos la posicion de la entrada.
  60. fil = i;
  61. col = j;
  62. }
  63. }
  64. fscanf(Archivo,"\n");
  65. }
  66. if((fil == -1)&&(col == -1)){
  67. printf("\nNo existe ninguna entrada para el laberinto\n");
  68. }
  69. Imprimir(Laberinto);
  70. printf("\n");
  71. Modificar(Laberinto);
  72. Crear_grafo(V,Laberinto,Grafo);
  73. printf("\n");
  74. Imprimir(Laberinto);
  75. fclose(Archivo);
  76. printf("%d", num); //Cantidad de nodos.
  77.  
  78. }
  79.  
  80. void Imprimir(int** Laberinto){
  81. int i,j;
  82. for(i = 0; i<filas;i++){
  83. for(j = 0; j<columnas;j++){
  84. printf("%d", Laberinto[i][j]);
  85. }
  86. printf("\n");
  87. }
  88.  
  89. }
  90.  
  91. int Modificar(int** Laberinto){
  92. int i,j;
  93. for(i = 0; i<filas;i++){
  94. for(j = 0; j<columnas;j++){
  95. if(Laberinto[i][j] == 0){
  96. Laberinto[i][j] = num;
  97. num++;
  98. }
  99.  
  100. }
  101. }
  102. }
  103.  
  104. int Crear_grafo(int V, int ** lab, int ** Grafo){
  105.  
  106. int i, j, id = 0;
  107. for(i = 1; i<V; i++){
  108. for(j = 1; j<V; j++){
  109. Grafo[i][j] = 0;
  110. /*if(lab[i][j] > id || lab[i+1][j] > id || lab[i][j+1] > id || lab[i-1][j] > id || lab[i][j-1] > id){
  111. Grafo[i][j] = 1;
  112. Grafo[j][i] = 1;
  113. id++;*/
  114. }
  115. printf("%d",Grafo[i][j]);
  116. }
  117. printf("\n");
  118. }
  119. }
  120.  
  121.  
  122.  
  123.  
  124. int **DaMemoriaGrafo(int n){
  125.    int **aux;
  126.    int i;
  127.  
  128.    aux = (int **)malloc(n*(sizeof(int *)));
  129.    if (!aux)
  130.    {
  131.        printf("\nNo hay memoria suficiente.");
  132.        exit(1);
  133.    }
  134.    for(i=0;i<n;i++)
  135.    {
  136.        aux[i] = (int *)malloc(n*(sizeof(int)));
  137.        if (!aux[i])
  138.        {
  139.            printf("\nNo hay memoria suficiente.");
  140.            exit(1);
  141.        }
  142.    }
  143.    return aux;
  144. }
  145.  
  146.  
  147.  
  148. int main(){
  149. Lectura();
  150. return 0;
  151. }


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Ayuda con mi proyecto de grafos « 1 2 »
Programación C/C++
JorgeKun 18 13,418 Último mensaje 12 Junio 2011, 18:38 pm
por JorgeKun
Ayuda con laberinto en una matriz
Programación C/C++
edotropic 5 4,774 Último mensaje 20 Diciembre 2013, 13:29 pm
por leosansan
urgente!ayuda, Laberinto C++
Programación C/C++
RuKsu 7 5,637 Último mensaje 7 Diciembre 2014, 05:41 am
por sebah97
Ayuda con grafos en c
Programación C/C++
marrison 9 5,643 Último mensaje 2 Enero 2015, 14:29 pm
por Yoel Alejandro
ayuda con recorrido de grafos en amplitud y profundidad
Programación C/C++
Beginner Web 0 1,572 Último mensaje 10 Noviembre 2018, 17:17 pm
por Beginner Web
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines