Computação - Programa de Grafos - Lista de Adjacência e Matriz de Adjacência
$30-250 USD
ชำระเงินเมื่อจัดส่ง
Descrição:
Linguagem: C
Implementação dos algoritmos em grafos.
Irei fornecer dois arquivos (lista.c e matriz.c), que preciso que
sejam melhor organizados, comentados e explicados. Estes
códigos fazem a leitura de um grafo, transformam em matriz de
adjacência e lista de adjacência.
Parte 1:
Necessito também que os programas em C (lista.c e matriz.c)
façam a leitura do um grafo no formato JSON abaixo.
O programa lê o grafo no formato (JSON) - exemplo:
{
“nome” : “GRAFO_ALEATORIO”,
"vertices": [
"1",
"2",
"3"
],
"arestas": [
["1","2"],
["2","3"]
]
}
Será necessário criar grafos de teste: n=5, n=6, n=7, n=8, n=9,
n=10, n=20, n=50, n=100, n=200, n=500, n=1000.
Essas funções abaixo já estão criadas, mas preciso que
sejam testadas:
Duas representações de grafos: matriz de adjacencia e lista de
adjacencias. Fazer testes com cada um dos métodos esperados:
(a) Cria grafo lendo de arquivo; (b) adiciona/remove um vértice
(c) adiciona/remove uma nova aresta (d) retorna uma lista de nós
vizinhos de um dado vértice
Parte 2: – Algoritmos de buscas em grafos (Estão no arquivo
Algoritmos de [login to view URL]): As funções de número 5, 6, 9, 10, 11,
12, 13 e 17 já estão implementadas nos códigos, mas preciso que
sejam testados.
As funções de número 26,27,57,62 precisam ser
implementadas.
Também preciso de uma forma de testar a marcação de tempos em
forma de tabelas e gráficos destas funções, como está no arquivo
Slides de Apresentaçã[login to view URL]
หมายเลขโปรเจค: #19947689
เกี่ยวกับโปรเจกต์
freelancer 3 คน กำลังเสนอราคาในงานนี้ โดยมีราคาเฉลี่ยอยู่ที่ $155
Hi How are you? I read your proposal and i am quite interested in your project I have rich experience in C, c++ Look forward to working with you in good partnership Best regards