Lista de Alunos | Ex.2 | Ex.4

Representação de Grafos

1. Exercitando o Numpy em grafos

Atividade Aluno
verificar quais são os vizinhos de um vértice Heinz ali_3 Mar03 wes thi fer fra_ex3 tia_3 andre
verificar se a matriz de adjacência é simétrica Heinz ali_3 fra_ex3 Mar03 rob fer tia_3 andre
verificar se a diagonal principal de uma matriz é 0 Heinz ali_3 fra_ex3 Mar03 rob fer tia_3 andre
calcular o grau de um vértice no grafo Heinz ali_3 wes wen fer thi eri andre rob
calcular o grau de entrada de um vértice no digrafo Heinz wes Gio wen fer eri andre rob
verificar se uma sequência de vértices formam um caminho Heinz rod Gio wen thi fra_ex3 tia_3 andre
inserir um arco entre dois vértices dados em um digrafo Gio rob fer thi eri tia_3 andre
remover um arco entre dois vértices dados em um digrafo rod Gio fer thi eri rob andre
inserir uma aresta entre dois vértices dados em um grafo Mar03 wes rob thi eri andre
remover uma aresta entre dois vértices dados em um grafo rod Gio wes rob ali eri andre
converter matriz de adjacência para lista de arestas ali_3 rod wes wen fer fra_ex3 andre
gerar grafos aleatórios rod Gio wen, rob fer andre
retornar um grafo que possa ser visualizado usando graphviz (.dot) ali_3 rod wen fer fra_ex3 tia_3

Os exercícios devem ser realizados tanto a partir da lista de arestas ou a partir da matriz de adjacências. Pode ser interessante comparar os tempos de execução. Cada aluno deve selecionar pelo menos 6 atividades desta lista. Não se esqueçam de colocar suas iniciais na segunda coluna da tabela de atividades, para que todos saibam quem irá realizar cada exercício.

2. Matrizes Esparsas

Faça um estudo sobre matrizes esparsas do pacote scipy.sparse. Um ponto de partida pode ser encontrado em http://docs.scipy.org/doc/scipy/reference/sparse.html.

  • Cite as vantagens e desvantagens do seu uso
  • Verifique como podem ser feitas as interações entre as matrizes esparsas e as estruturas do pacote Numpy