Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - inserire valori matrice in un grafo per verificare componente connessa
Forum - C/C++ - inserire valori matrice in un grafo per verificare componente connessa

Avatar
garfa (Normal User)
Newbie


Messaggi: 1
Iscritto: 07/07/2009

Segnala al moderatore
Postato alle 15:57
Martedì, 07/07/2009
Io ho una matrice allocata dinamicamente in cui inserisco i valori letti in input:
Codice sorgente - presumibilmente C++

  1. /* struttura per il valore della matrice */
  2. typedef struct CELLA{
  3.   int valore;      /* contiene il valore della cella */
  4.   int marcatura;   /* colore che assume la cella :assume il valore 0=non si sa ancora;   1=non annerito;   2=annerito */
  5.   int key;
  6.   struct CELLA *next;
  7. }CELLA;
  8.  
  9. /*
  10.   Alloca la memoria per una matrice di struct CELLA di dimensione n e ne restituisce
  11.   un puntatore.
  12.  */
  13. CELLA** alloca_matrice(int n)
  14. {
  15.   CELLA **matrice;
  16.   int i;
  17.  
  18.   /* alloco un array di n puntatori alla struttra CELLA e assegno il puntatore a una varibile matrice di tipo CELLA **  */
  19.   if(!(matrice = (CELLA **) malloc (n * sizeof(CELLA*)))) {
  20.                 fprintf(stderr,"Errore di allocazione per la matrice\n");
  21.                 return 0;
  22.         }
  23.  
  24.  /* per ogni elemento matrice[i] dell'array si alloca un array di n elementi di tipo CELLA il cui indirizzo viene posto in matrice[i] */
  25.   for(i=0; i<n; i++) {
  26.     if(!(matrice[i] = (CELLA*) malloc (n * sizeof(CELLA)))) {
  27.                 fprintf(stderr,"Errore di allocazione per la i-esima posizione \"%d\"\n",i);
  28.                 return 0;
  29.                 }
  30.    }
  31.   return matrice;
  32. }



esempio inserisco questi valori

1 1 1 2 3
5 4 2 3 1
1 5 3 4 3
2 4 4 1 4
1 2 1 5 4

se a un certo punto sò che i due 1 in grassetto sarebbero anneriti
devo fare in modo di riconoscere che il 4 sottolineato non può essere annerito perchè devo rispettare la regola di non chiudere dei valori con celle in grassetto(cioè annerite), infatti l'1 sottolineato rimarebbe chiuso

devo utilizzare un grafo con una visita in ampiezza o ci sono altri metodi???
Codice sorgente - presumibilmente Plain Text

  1.  


PM Quote