Modifica codice in C

[mikael_c]

Come modifico il codice della generazione delle permutazioni in modo da considerare solo i prossimi vertici adiacenti???

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

/*
VARIABILI GLOBALI:
  n 
  nChr = numero di permutazioni alcolate (inizialmente 0)
  Chr = permutazione 
  Chr1 = permutazione inversa (Chr1[i] = n equivale ad elemento di permutazione non definito
  (se Chr[i]=j, allora Chr1[i]=j)
  Succ = risposta della procedura genTPerm (inizialmente 1)
*/

int Chr[100];  /* vettore soluzione (permutazione) */
int Chr1[100]; /* soluzione inversa */
int nChr=0;    /* numero soluzioni costruite dalla procedura esaustiva */
int Succ=1;    /* flag che indica il successo della procedura esaustiva */
 int n=3;	       /* numero vertici digrafi */
 
/* procedura di inizializzazione dei vettori soluzione (Chr[] e Chr1[]) */

void initChr()
 {
  int i=0;

  for(i=0;i<n;i++)
   { 
       Chr[i]=n;
       Chr1[i]=n;
       
   }
 }

/* procedura di stampa di Chr[] */

void stampaVett()
 {
  int i=0;

  for(i=0;i<n;i++)
   printf ("%d ",Chr[i]);
  printf("\n");
 }

/* procedura esaustiva di calcolo soluzioni */

void genTPerm(int k)
 {
  int i=0;
 
  if(k>(n-1))
   {

     printf("\nSe k(posizione della permutazione)e maggiore del numero vertici digrafi-1 stampo il vettore ed incremento numero di soluzioni costruite \ndalla procedura esaustiva\n ");
           
    stampaVett();

    /* verifica se la soluzione trovata è un ciclo: se si succ=1 e termina genTPerm */
    
    nChr++;
        
    if(nChr>n)
     {    
     Succ=0;
     return  ;
   printf("\nSe il numero soluzioni costruite dalla procedura esaustiva\ne maggiore del numero vertici digrafi\nIl flag che indica il successo della procedura\nesaustiva diventa 0 e ritorno\n");

        
     }
   }
  else 
  printf("\nAltrimenti:");
   for(i=0;i<n;i++)
    {if(Chr1[i]==n)
      printf("\nSe la soluzione inversa e uguale al numero digarfi:");
      {Chr[k]=i;
      printf("\nIl vettore soluzione di k diventa=ad i\n");
    
       Chr1[i]=k;printf("\nIl vettore soluzione inversa  di i diventa= a k\n");
       
       genTPerm(k+1);printf("\nIncremento  k(posizione della permutazione di 1\n")  ;
       
       Chr1[i]=n;printf("\nIl vettore soluzione inversa di i=al numero digrafi\n");
        
       Chr[k]=n;printf("\nIl vettore soluzione  di k=al numero digrafi\n");
      
      }
    }
 }

/* programma principale */

int  main(void)
 {
  int i=0, k=0;
/* inizializza variabili, vettori e strutture dati */
  nChr = 0;
  initChr(); /* procedura che inizializza Chr e Chr1 */
  genTPerm(0); /* procedura esaustiva per il calcolo di soluzioni */
 
  }