Estou criando um algoritmo que identifica se um grafo contém ciclos excluído as fontes recursivamente, retornando o grafo para posterior verificação da quantidade de aresta, pra isso crie o seguinte código pra matrizes de adjacência:
Graph GRAPHisCycle( Graph F, vertex v) {
while( v < F->V) {
vertex w = 0;
while (w < F->V) {
if( F->adj[v][w] == 1 && GRAPHoutdeg( F, v) > 0 && GRAPHindeg( F, v) == 0) {
GRAPHremoveA( F, v, w);
GRAPHisCycle( F, v);
}
++w;
}
++v;
}
return F;
}
GRAPHoutdeg e GRAPHindeg representam o grau de saída e entrada. Achei que esse código consome muito tempo. Não quero verificar ele por numeração topológica, aplicando uma DFS, queria rodar ele usando a DFS de outra maneira, sem essa verificação, tem como?