Advertisement
Guest User

Untitled

a guest
May 23rd, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3.  
  4. #define VERTICE 10
  5. using namespace std;
  6. int **leerArchivo(){
  7.     int **red = new int *[VERTICE];
  8.     for(int i = 0; i < VERTICE;i++){
  9.         red[i] = new int[VERTICE];
  10.     }
  11.    
  12.     int i, j;
  13.     FILE *fp;
  14.  
  15.     fp = fopen("prog.arr","r");
  16.     if(fp==NULL)
  17.         printf("error");
  18.  
  19.     for(i=0;i<VERTICE;i++)
  20.     {
  21.         for(j=0;j<VERTICE;j++)
  22.         {
  23.             fscanf(fp, "%1d", &red[i][j]);     //se guarda en un array
  24.             printf("%d", red[i][j]);           //y se imprime a la vez (aprovechamos por que el bucle es el mismo)
  25.         }
  26.         printf("\n");      //cada vez que se termina una fila hay que pasar a la siguiente linea
  27.     }
  28.  
  29.     fclose(fp);
  30.     return red;
  31. }
  32.  
  33. void buscar(int **red, int nodoBuscar, int nodoFinal){
  34.     for(int i = 0; i < VERTICE ; i++){
  35.         if(red[nodoBuscar][i] == 1){
  36.             buscar(red, i, nodoFinal);
  37.         }
  38.         if(red[nodoBuscar][i] == 1 && i == nodoFinal){
  39.             cout << "Encontrado" << endl;
  40.             return;
  41.         }
  42.     }
  43. }
  44.  
  45. int main(){
  46.     int **red = leerArchivo();
  47.     buscar(red, 0, 7);
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement