Skip to main content
Side panel
Disciplinas »
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
English (en)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Search
Close
Search
Toggle search input
Acessar
SCC0216 - Modelagem Computacional em Grafos (2020)
Home
Courses
2020
ICMC
SCC
SCC0216-2020
Busca em Profundidade (3)
Busca em Profundidade (DFS): Parte 3 (18-05)
Busca em Profundidade (DFS): Parte 3 (18-05)
Determinação de Componentes Fortemente Conexos em Grafos Orientados
Click
9. Busca em profundidade - parte 3.pdf
link to view the file.
◄ Aula DFS: o problema da Ordenação Topológica
Jump to...
Jump to...
Avisos
Roteiro dos Conteúdos (atualizado em 29-06)
Graph databases: The best kept secret for effective AI
How Graph Technology Is Changing Artificial Intelligence and Machine Learning
Informações sobre a disciplina - 1a. aula (desatualizado no quesito avaliação)
Critério de Avaliação (22-05)
T1 - Atividade Prática 1 (23-03)
T2 - Atividade Prática 2 (6-04)
Projeto Prático (para quem optar por ele) (25-05)
T3 - Atividade Prática 3 (25-05, atualizado 01-06)
T4 - Atividade Prática 4 (15-06)
Lista de exercícios 1
Lista de exercícios 2
Notas T1 e T2 (Turma A)
Notas T1 e T2 (Turma B)
Notas T3 e T4 (turma B)
Notas Finais (Turma B/2)
Notas T3 e T4 (turma A)
Notas Finais (Turma A/1)
Definições básicas
Representação de grafos: matriz de adjacências (16-03)
Aula (parte 1)
Aula (parte 2)
Representação de grafos: listas de adjacências (23-03)
Aula (parte 1)
Aula: lista de adjacências (2)
Algoritmo de Fleury: achar ciclo Euleriano em grafo (30-03)
Aula Algoritmo de Fleury - parte 1
Aula Algoritmo de Fleury - parte 2
O problema da Coloração de Grafos (06-04)
Aula Coloração de grafos (parte 1)
Aula Coloração de grafos (parte 2)
dúvidas relevantes (até 17-03)
slides Desafio de Programação (13-04)
Aula desafio de programação (13-04)
Desafio de programação (entrega até 22-05)
Busca em Largura (BFS) (20-04)
Aula Busca em Largura (parte 1)
Aula Busca em Largura (parte 2)
Código BFS (27-04)
aula Código BFS
Funções BFS e relacionadas
Busca em Profundidade (DFS) (04-05)
Aula Busca em profundidade (1)
Aula Busca em profundidade (2)
Aula Busca em profundidade (3)
Busca em Profundidade (DFS): parte 2 (11-05)
Aula DFS: implementação
Aula DFS: classificação de arestas
Aula DFS: o problema da Ordenação Topológica
Aula DFS: componentes fortemente conexos (1)
Aula DFS: componentes fortemente conexos (2)
Aula DFS: componentes fortemente conexas (parte 3)
Resposta ao exercício proposto no slide p. 81
Árvores Geradoras Mínimas (MST) 25-05
aula MST (parte 1)
aula MST (parte 2)
aula MST (parte 3)
aula MST (parte 4)
Projeto Prático
Caminhos Mínimos (Algoritmo de Djikstra) (01-06)
Aula Caminhos Mínimos: enunciado e relaxamento de arestas
Aula Caminhos Mínimos: Algoritmo de Djikstra
Caminhos Mínimos: algoritmos de Bellman-Ford e baseado em ordenação topológica (08-06)
Aula Caminhos Mínimos: algoritmo de Bellman-Ford, algoritmo baseado em ordenação topológica
resposta exercício Bellman-Ford (slide p. 25)
Resposta exercício caminhos mínimos (slide p.40)
Caminhos mínimos: Algoritmo de Floyd-Warshall (15-06)
Aula Caminhos Mínimos: Algoritmo de Floyd-Warshall (parte 1)
Aula Caminhos Mínimos: Algoritmo de Floyd-Warshall (parte 2)
Fluxo em Redes (22-06)
Aula Fluxos em Redes (parte 1)
Aula Fluxos em Redes (parte 2)
Aula Fluxos em Redes (parte 3)
Introdução às Redes Complexas (29-06)
aula Redes Complexas (parte 1)
aula Redes Complexas (parte 2)
aula Redes Complexas (parte 3)
Atividade Recuperação
Aula DFS: componentes fortemente conexos (1) ►