Algoritmos para Grafos, via Sedgewick
| Índice remissivo
Índice Remissivo
2-aresta-conexo
(grafo)
2-conexo
(grafo)
acíclico
(digrafo)
adjacente
aleatório
(grafo)
algoritmo de Boruvka
algoritmo de Dijkstra
algoritmo de Ford e Fulkerson
algoritmo de Kruskal
algoritmo de Prim
algoritmo dos caminhos de aumento
ancestral
antiparalelo
arborescência
arborescência das distâncias
arborescência de busca em largura
arborescência de busca em profundidade
arborescência de caminhos mínimos
ARC
(função para digrafos)
ARC
(função, digrafo com custos)
Arc
(em digrafos)
Arc
(digrafo com custos)
arco
arco artificial
arco crítico
(caminho de aumento)
arco cruzado
arco de arborescência
arco de arborescência
(busca em profundidade)
arco de retorno
arco descendente
arco direto
(de corte)
arco inverso
(de corte)
arco-pai
arco-pai
aresta
aresta de corte
aresta-biconexo
(grafo)
articulação
árvore
árvore de busca
árvore de busca
árvore de busca
árvore geradora
árvore geradora mínima
atravessa (arco atravessa corte)
augmenting path
BFS
BFS tree
biconexo
(grafo)
bipartição
bipartido
(grafo)
Boruvka
breadth-first search
bridge
busca em largura
busca em profundidade
caminho
caminho de aumento
caminho de aumento
(na rede expandida)
caminho fechado
caminho mínimo
caminho mínimo
caminho simples
capacidade de arco
capacidade de corte
capacidade residual
(de um arco)
capacidade residual
(de um caminho)
ciclo
ciclo ímpar
ciclo trivial
clique
completo
(digrafo)
completo
(grafo)
componente
(conexa)
componente aresta-biconexa
(de grafo)
comprimento
(de caminho)
condições de otimalidade de uma
MST
condições de otimalidade de uma
MST
conexo
(grafo)
conexo
(digrafo)
corte
corte
cost
crescente
crítico
(arco)
custo de um arco
cut
cycle
DAG
decrescente
denso
depth-first search
descendente
DFS
diâmetro
diâmetro
digrafo
Dijkstra
distância
distância
dup
(campo de arco, fluxo em redes)
EDGE
(função para grafos)
Edge
(em grafos)
edge
efluxo
esparso
filho
floresta
floresta geradora
floresta de busca em profundidade
flow
flow network
fluxo
folha
folha
(de floresta)
fonte
Ford e Fulkerson
(algoritmo)
fracamente conexo
(digrafo)
franja
franja
franja
fringe
fringe
gerador
(subgrafo)
grade
grafo
grafo das arestas
grau
grau de entrada
grau de saída
incide
(aresta)
indegree
indent
indentar
induzido
(subgrafo)
influxo
intensidade de fluxo
isolado
(vértice)
Kruskal
laço
liga
(aresta)
line graph
link
listas de adjacência
listas de adjacência
log*
x
logaritmo iterado
matriz de adjacência
matriz de adjacência
matriz de adjacência
(digrafos com custos)
maxV
minimum spanning tree
MST
ordenação topológica
outdegree
pai
paralelo
parent
(vetor de pais)
partição
permutação
(de vértices)
PERT
peso de um arco
ponta final
ponta inicial
ponte
preordem
Prim
problema da MST
problema da SPT
problema das pontes
problema do caminho mínimo
(origem fixa)
problema do caminho mínimo
(origem e término fixos)
problema do Fluxo Máximo
problemas em DAGs
propriedade da DFS em grafos simétricos
propriedade da troca
(de arestas, primeira)
propriedade da troca
(de arestas, segunda)
propriedade do fluxo
propriedade dos ciclos
(MST)
propriedade dos saldos
(fluxo máximo)
propriedade triangular
pseudocaminho
raiz
(de arborescência)
random
(
graph
)
recursivo
(algoritmo)
rede capacitada
rede de fluxo
relaxação
(de uma aretas)
saldo (de fluxo)
search tree
shortest-paths tree
simétrico
sink
sorvedouro
source
spanning tree
SPT
subárvore
subárvore geradora
subdigrafo
sufloresta
subgrafo
topological sorting
tree arc
(busca em profundidade)
union-find
varredura (em preordem)
vértice
Vertex
(em digrafos e grafos)
vértice de corte
vértice externo
vetor característico
vetor de listas de adjacência
vetor de pais
vizinho
URL of this site: http://www.ime.usp.br/~pf/algoritmos_para_grafos/
Last modified: Fri Jan 14 14:30:04 BRST 2011
Paulo Feofiloff
IME-USP