A

• 2-aresta-conexo
• acíclico
• adjacente
• adjacente
• ADT (abstract data type)
• alcance
• aleatório
• algoritmo de Dijkstra
• algoritmo de Ford-Fulkerson
• algoritmo de Kosaraju-Sharir
• algoritmo de Kruskal
• algoritmo de Prim
• algoritmo de Tarjan
• algoritmo dos caminhos aumentadores
• algoritmo dos pseudocaminhos aumentadores
• algoritmo húngaro
• alocação dinâmica versus estática
• altura de floresta radicada
• ancestral
• antidistância
• antiparalelo
• arco
• arco artificial
• arco crítico
• arco cruzado
• arco de avanço
• arco de floresta
• arco de retorno
• arco direto
• arco reverso
• arco-pai
• aresta
• aresta crítica
• aresta de corte
• aresta-biconexo
• árvore
• árvore BFS
• árvore de caminhos baratos
• árvore de caminhos curtos
• árvore geradora
• árvore geradora mínima
• árvore radicada
• árvore radicada
• árvore radicada
• assintótico
• augmenting path

B

• backtracking
• BFS
• BFS tree
• bicoloração
• bicolorido
• bipartição
• bipartição
• bipartido dirigido
• bipartido não-dirigido
• bool
• booleana
• breadth-first search
• bridge
• busca em largura
• busca em profundidade

C

• caminho
• caminho aumentador
• caminho aumentador em grafo expandido
• caminho de comprimento mínimo
• caminho de custo máximo
• caminho de custo mínimo
• caminho dirigido
• caminho fechado
• caminho hamiltoniano
• caminho mínimo
• caminho mínimo
• caminho simples
• capacidade de arco
• capacidade de corte
• capacidade residual
• capacidade residual
• cheapest-paths tree
• ciclo
• ciclo fundamental
• ciclo hamiltoniano
• circuito ímpar
• ciclo negativo
• ciclo simples
• circuit
• circuito
• circuito ímpar
• circuito par
• circuito simples
• circuitos iguais
• clique
• cobertura por vértices
• coloração de vértices
• coloração válida
• coloração válida
• completo
• componente aresta-biconexa
• componente conexa
• componente forte
• comprimento
• condições de minimalidade de MST
• condições de minimalidade de MST
• condições suficientes para CPT
• condições suficientes para SPT
• conexo
• conjunto trivial de vértices
• constante
• corte
• corte
• cover
• CPT
• crescente
• cubo
• custo de um arco
• custos negativos
• custos negativos
• custos positivos
• cycle

D

• dag
• DAG
• decrescente
• denso
• depth-first search
• descendente
• descobrir um vértice
• desconexo
• desigualdade triangular
• DFS
• diâmetro
• diâmetro
• digrafo
• dígrafo
• Dijkstra
• diponte
• dirigido
• distância
• distância
• distância de s a t

E

• edge
• edge
• emparelhamento
• equivalência
• esparso
• etapa de DFS
• exchange properties

F

• false
• fila
• fila priorizada
• fila priorizada
• fila priorizada
• fila priorizada
• filho
• floresta
• floresta DFS
• floresta geradora
• floresta radicada
• floresta radicada
• floresta radicada
• flow
• fluxo
• folha
• folha
• fonte
• Ford e Fulkerson
• fortemente conexo
• fortemente polinomial
• fracamente polinomial
• franja
• fringe

G

• grade dirigida
• grade não-dirigida
• grafo
• grafo acíclico
• grafo capacitado
• grafo cíclico
• grafo da dama
• grafo das componentes fortes
• grafo dirigido
• grafo do cavalo
• grafo expandido
• grafo funcional
• grafo não-dirigido
• grafo reverso
• grafo reverso
• GRAPH
• grau
• grau (não-dirigido)
• grau de entrada
• grau de saída
• guloso

I

• i-ésimo
• incide
• indegree
• indent
• indentar
• instância de problema
• intensidade de fluxo
• intervalo de vida
• invariante
• isolado
• isolado
• isomorfismo

K

• kernel DAG
• Kosaraju-Sharir
• Kruskal

L

• laço
• laço
• leque de conjunto
• leque de conjunto
• leque de entrada
• leque de saída
• leque de vértice
• liga
• link
• listas de adjacência
• log* x
• logaritmo iterado
• longest-paths tree
• loop
• LPT

M

• malloc
• margem de corte
• margem inferior de corte
• margem superior de corte
• matching
• matriz de adjacências
• matriz de adjacências
• minimum spanning tree
• morte (de vértice)
• MST

N

• não-dirigido
• não-dirigido completo
• negativo
• net flow
• network
• nó
• node
• node
• node
• notação: a ≡ b
• notação: |P|
• notação: G−a
• notação: G[X]
• notação: G->adj[v]
• notação: for (...) {
• notação: funcao( arg)
• notação: funcao()
• notação: vetor[]
• núcleo acíclico
• numeração
• numeração anti-topológica
• numeração topológica

O

• ordenação topológica
• ordenamento topológico
• ordenamento
• orientação de grafo não-dirigido
• origem de caminho
• outdegree

P

• pa[]
• pa[]
• pai
• paralelo
• paralelo
• parent arc
• partição
• passeio
• passeio fechado
• permutação
• permutação aleatória
• permutação anti-topológica
• permutação topológica
• PERT
• peso de um arco
• ponta final
• ponta inicial
• ponte
• pós-ordem
• positivo
• potencial relaxado
• potencial relaxado
• pré-ordem
• Prim
• primo de um vértice
• primo direito
• primo esquerdo
• primo mais novo
• primo mais velho
• priority queue
• priority queue
• priority queue
• priority queue
• problema da MST
• problema das componentes aresta-biconexas
• problema do caminho mínimo
• problema do caminho mínimo
• problema do fluxo máximo
• propriedade da substituição insere-remove
• propriedade da substituição remove-insere
• propriedade do fluxo
• propriedade dos ciclos
• propriedade dos ciclos
• propriedade dos cortes
• propriedade dos saldos de fluxo
• pseudocaminho
• pseudocaminho aumentador

Q

• queue

R

• raiz
• raiz
• random
• rastreamento DFS
• recessional sequence
• recursivo
• recursivo
• rede
• regressão
• relaxação
• relaxado
• relaxado
• Robbins

S

• saldo de fluxo
• segmento
• sequência
• shortest-paths tree
• sink
• small world
• sorvedouro
• source
• spanning subgraph
• spanning tree
• SPT
• strong component
• strongly connected
• subárvore
• subárvore geradora
• subfloresta
• subgrafo
• subgrafo gerador
• subgrafo induzido
• subgrafo não-dirigido
• subgrafo próprio
• subsequência
• supergrafo

T

• tamanho de grafo
• Tarjan
• tempo constante
• tempo linear
• tempo linearítmico
• tenso
• tenso
• término de caminho
• tipo-de-dados abstrato
• topológico
• torneio
• tree arc
• tricoloração
• true
• twin

U

• UGRAPH
• undirected graph
• union-find

V

• varredura
• varredura
• vertex
• vertex cover
• vértice
• vetor característico
• vetor de listas de adjacência
• vetor de pais
• vetor de pais
• visitar um vértice
• vizinho

W

• walk

---

Nomes de funções

• DAGcpt()
• DAGspt()
• dfsR()
• dfsR()
• dfsR()
• GRAPHbfs()
• GRAPHbuildComplete()
• GRAPHfindCycle()
• GRAPHcptD1()
• GRAPHcptD2()
• GRAPHcptD3()
• GRAPHdestroy()
• GRAPHdfs()
• GRAPHdfs()
• GRAPHdfs()
• GRAPHindeg()
• GRAPHinit()
• GRAPHinit()
• GRAPHinputArcs()
• GRAPHinputAdjLists()
• GRAPHinsertArc()
• GRAPHinsertArc()
• GRAPHinsertArc()
• GRAPHdag()
• GRAPHtopol()
• GRAPHcycle0()
• GRAPHcycle()
• GRAPHundir()
• GRAPHkernelDag()
• GRAPHmaxFlow()
• GRAPHmaxCostPath()
• GRAPHspt()
• GRAPHoutdeg()
• GRAPHrand()
• GRAPHrandER()
• GRAPHrandRootedForest()
• GRAPHrandRootedTree()
• GRAPHrandTournament()
• GRAPHreach()
• GRAPHremoveArc()
• GRAPHremoveArc()
• GRAPHrenameVertices()
• GRAPHreverse()
• GRAPHstrongCompsK()
• GRAPHstrongCompsT()
• GRAPHshow()
• MaxCapAugmPath()
• ShrtAugmPath()
• UFinit()  UFfind()  UFunion()
• UGRAPHbuildComplete()
• UGRAPHbuildCube()
• UGRAPHrandGrid()
• UGRAPHconComps()
• UGRAPHebiconComps()
• UGRAPHcircuit()
• UGRAPHcon()
• UGRAPHinsertEdge()
• UGRAPHinsertEdge()
• UGRAPHmstK0()
• UGRAPHmstK1()
• UGRAPHmstP0()
• UGRAPHmstP1()
• UGRAPHmstP3()
• UGRAPHrand()
• UGRAPHrandER()
• UGRAPHremoveEdge()
• UGRAPHtwoColor()