Implementações de DFS e BFS em Grafos
Métodos de Travsesia em Grafos
Dois métodos fundamantais para percorrer grafos:
DFS (Busca em Profundidade)
BFS (Busca em Largura) - implementada com fila
DFS com Lista de Adjacência
#define TAM_MAX 100
#define INF 65535
typedef struct NoAdjacente* PonteiroNo;
struct NoAdjacente {
int Vertice;
int Peso;
PonteiroNo Proximo;
};
typedef ...
Publicado em 6-29 05:24