Oi pessoal, como posso implementar um algoritmo q me dê o grau de entrada e saída do vértice de um grafo por uma lista de adjacência ?
Grau de um vértice - Grafos - Linguagem C
2 Respostas
Considerando que cada nó do grafo vai ter uma lista de nós adjacentes, não bastaria pegar o tamanho dessa lista para saber o grau do nó que você está buscando?
Elabore um pouco melhor a sua dúvida para podermos ajudar. 
Nesse site tem vários códigos em C para grafos que podem ser úteis em seus estudos:
http://www.cs.princeton.edu/~rs/Algs3.c5/code.txt
Criado 22 de setembro de 2006
Ultima resposta 23 de set. de 2006
Respostas 2
Participantes 3