Sei sulla pagina 1di 1

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

c venerdì 29 gennaio 2016 17:04


/*
Scrivere il codice di una funzione C che dato un grafo diretto G passato
come argomento un vettore il cui elemento generico di indice i contenga una
struttura con due campi relativa al nodo i-esimo. Il primo campo conterrà la somma
dei pesi degli archi entranti, il secondo la somma dei pesi degli archi.

COMPITO 16/07/2013

*/

typedef struct graph{


int numnodes;
double **graph;
double *cost;
int *path;

ia
} Graph;

typedef struct entity{


int entranti;

er
int uscenti;
}Entity;

Entity * vectory(Graph *G){


Entity array[G->numnodes];
int i,j;

gn
for(i=0;i<G->numnodes;++i){
array[i].entranti=0;
array[i].uscenti=0;
}

for(i=0;i<G->numnodes;++i){
for(j=0;j<G->numnodes;++j)
ge
if(G->graph[i][j]!=HUGE)
array[i].uscenti+=G->graph[i][j];
if(G->graph[j][i]!=HUGE)
array[i].entranti+=G->graph[j][i];
}
return array;
In
}
re
ve
Vi

-1-

Potrebbero piacerti anche