Sei sulla pagina 1di 1

C:\Users\domen\Documents\Algoritmi e Strutture Dati\Miei Codici\COMPITI DA STAMPARE\27092015-1.

c venerdì 29 gennaio 2016 17:04


/*

Scrivere il codice di una funzione C che dato un grafo G orientato e non pesato e un nodo n,
passati come argomento, restituisca in un vettore il numero di percorsi di ordine due verso
gli altri nodi

*/

void matXmat(double** m1, double** m2, double** mres, int nrows, int ncols, int dim) {
int i, j, k;

for (i = 0; i < nrows; i++)


for (j = 0; j < ncols; j++) {
mres[i][j] = 0.0;
for (k = 0; k < dim; k++)

ia
mres[i][j] += m1[i][k] * m2[k][j];
}

er
double * ordinedue(Graph *g, int n){
double *nodo=(double*)malloc(DIM*sizeof(double));// double *nodo->malloc
double **matrix2=matalloc(DIM,DIM);
int i;

gn
matXmat(g->m,g->m,matrix2,DIM,DIM,DIM);

for(i=0;i<DIM;++i) nodo[i]=matrix2[n][i];

return nodo;
}
ge
In
re
ve
Vi

-1-