Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #define NVERT 5
- #define NARI 8
- /*
- *
- */
- void initMatriz(int matrizAdy[NVERT+1][NVERT+1]){
- int i,j;
- for (i=0;i<NVERT;i++)
- for (j=0;j<NVERT;j++)
- if (i==j)
- matrizAdy[i+1][j+1]=1;
- else
- matrizAdy[i+1][j+1]=0;
- matrizAdy[1][4]=1;
- matrizAdy[4][1]=1;
- matrizAdy[2][4]=1;
- matrizAdy[4][2]=1;
- }
- void imprimeSol(int sec[NARI+1]){
- int i;
- for(i=0;i<NARI+1;i++)
- printf("%d",sec[i]);
- printf("\n");
- }
- int getDraw(int matrizAdy[NVERT+1][NVERT+1],int sec[NARI+1],int verti,int n){
- int i,vertn;
- if (n==NARI){
- imprimeSol(sec);
- return 0;
- }
- for(i=0;i<NVERT;i++){
- if (matrizAdy[verti][i+1]==0){
- vertn=i+1;
- matrizAdy[verti][vertn]=1;
- matrizAdy[vertn][verti]=1;
- sec[n+1]=vertn;
- if (getDraw(matrizAdy,sec,vertn,n+1))
- return 1;
- else{
- matrizAdy[verti][vertn]=0;
- matrizAdy[vertn][verti]=0;
- sec[n+1]=0;
- }
- }
- }
- return 0;
- }
- int main(int argc, char** argv)
- {
- int matrizAdy[NVERT+1][NVERT+1];//creo mi matriz de adyacencia 5X5
- int sec[NARI+1];
- sec[0]=1;
- initMatriz(matrizAdy);
- getDraw(matrizAdy,sec,1,0);
- return (EXIT_SUCCESS);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement