Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <stdio.h>
- #define VERTICE 10
- using namespace std;
- int **leerArchivo(){
- int **red = new int *[VERTICE];
- for(int i = 0; i < VERTICE;i++){
- red[i] = new int[VERTICE];
- }
- int i, j;
- FILE *fp;
- fp = fopen("prog.arr","r");
- if(fp==NULL)
- printf("error");
- for(i=0;i<VERTICE;i++)
- {
- for(j=0;j<VERTICE;j++)
- {
- fscanf(fp, "%1d", &red[i][j]); //se guarda en un array
- printf("%d", red[i][j]); //y se imprime a la vez (aprovechamos por que el bucle es el mismo)
- }
- printf("\n"); //cada vez que se termina una fila hay que pasar a la siguiente linea
- }
- fclose(fp);
- return red;
- }
- void buscar(int **red, int nodoBuscar, int nodoFinal){
- for(int i = 0; i < VERTICE ; i++){
- if(red[nodoBuscar][i] == 1){
- buscar(red, i, nodoFinal);
- }
- if(red[nodoBuscar][i] == 1 && i == nodoFinal){
- cout << "Encontrado" << endl;
- return;
- }
- }
- }
- int main(){
- int **red = leerArchivo();
- buscar(red, 0, 7);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement