rob_biblio2

Sumário

Exercicio 03

Função que gera um grafo orientado aleatório:

Função que gera um grafo não orientado aleatório:

Função que verifica se a matriz de adjacência é simétrica ou não:

Função que insere um arco e/ou altera o peso de um arco de um grafo orientado:

Função que remove um arco de um grafo orientado:

Função que insere uma aresta num grafo não orientado e/ou altera o valor do seu peso

Função que remove uma aresta de um grafo não orientado

Função que verifica se a diagonal principal de uma matriz é igual a zero

Função que retorna o grau de um vértice de um grafo não orientado

Função que retorna o grau de entrada de um vértice de um grafo orientado

Função que converte uma matriz de adjacência em lista de aresta/arcos

Exercicio 04

Função que conta o número de componentes conexos em um grafo

Algoritmo de Kruskal

Exercicio 05

Função que retorna as estatísticas de um grafo orientado

Função que retorna as estatísticas de um grafo não orientado

Exrcício 07

Algoritmo de Djikstra (uma fonte)

Algoritmo de Djikstra (múltiplas fontes) (em construção)

Exercicio 08

Função Geradora de Clusters a partir da MST

Exercicio 09

Squared Euclidean Distance:

Euclidean Distance:

vectorSquaredEuclidian:

findPrototypes:

iaFIT:

iaPREDICT:

iaCLASSIFY:

Exercicio 10

Função que separa conjunto de teste e conjunto de treinamento:

Função que plota os resultados da OPF:

Função para realizar n simulações OPF:

Função para realizar n simulações 1-NN:

Função para realizar n simulações SVM:

Exercício 12:

1-NN (Implementação usando o código da OPF):

1-NN Fit (usa os protótipos da OPF como protótipos para o NN) :

1-NN PREDICT:

Testes Projeto:

Acurácia:

Função para realizar n simulações da OPF:

Função para realizar n simulações do 1-NN:

Função para realizar n simulações do 1-NN do scikits.learn.neighbors: