Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRAPHS - Coggle Diagram
GRAPHS
topological sorting
-
-
usa-se DFS para implementar esse algoritmo, a ordem em que os vértices são retirados da pilha é o sorting
ou usa-se um algoritmo que remove "source" vértices que não recebem conexões, a ordem com que eles são removidos é o sorting, se ele não conseguir remover todos então ele não é DAG
-
-
-
-
0<=|E|<=|v|(|v|-1)/2, onde |E| é o numero de "Edges" e |V| é o numero de vértices
K|v| é a notação ara grafos completos, quando todos os pares do vértices estão conectados
-
-
-
-