terça-feira, 13 de novembro de 2007

Exercícios de Grafos III

O método a seguir irá ler uma matriz de Incidência e armazenar o grafo em uma Lista de Adjacência:

void matrizIncidencia(){
int x, y;

for ( int i = 1; i<= no; i++){
for ( int j = 1; i<=aresta ; j++){
if(matriz[j][i]!=0){
if(x!=0)
y=matriz[j][i];
else
x=matriz[j][i];
}
}
lista->setAresta(x, y, 1, 1 );
}
}

Nenhum comentário: