Programador em C

Terminado

Publicado: Hace 4 meses Plazo: No definido Propuestas: 1 Freelancers interesados: 1

Abierto

Descripción:

O programa terá que ler um grafo ponderado não direcionado de um arquivo cujo nome
(nome completo, incluindo path se houver) é informado na linha de comando1. e executar alguns algoritmos
básicos no gráfico:
- Visualização do grafo: impressão do grafo no mesmo formato da entrada
- Busca em largura (BFS Breadth First Search):
após a linha “BFS:” devem ser impressos os vértices na ordem em que eles foram descobertos
(separados por um espaço)
após a linha “BFS Paths”: deve ser impresso, em cada linha i, o caminho do vértice raiz em questão2 até
o vértice i durante a BFS (vértices separados por um espaço)
- Busca em profundidade (DFS Depth First Search):
após a linha “DFS:” devem ser impressos os vértices na ordem em que eles foram descobertos
(separados por um espaço)
após a linha “DFS Paths”: deve ser impresso, em cada linha i, o caminho do vértice raiz em questão3 até
o vértice i durante a DFS (vértices separados por um espaço)
- Visualização de componentes conectados: cada componente conectado i deve ser impresso em uma linha que
se inicia com “Ci: “. A impressão de um componente significa imprimir seus vértices (separados por um espaço)
em ordem crescente.
- Visualização dos vértices de articulação (os números dos vértices que são pontos de articulação): uma única
linha contendo todos os vértices que são vértices de articulação (separados por um espaço)

Categoria: IT & Programação
Subcategoria: Programação
Qual é o alcance do projeto?: Bug ou alteração pequena
Isso é um projeto ou uma posição de trabalho?: Um projeto
Tenho, atualmente: Eu tenho especificações
Experiência nesse tipo de projeto: Sim (Eu já gerenciei esse tipo de projeto)
Disponibilidade requerida: Conforme necessário
Funções necessárias: Desenvolvedor, Outro

Archivos adjuntos:

Freelancers que ya aplicaron para este trabajo

CARLOS A. V. D. Sou formado em Ciência da Computação pela Universidade Federal Fluminense. Tenho 6 anos de experiência profissional na área de TI, trabalhando com diversos projetos, em diversas linguagem, C++, Java entre outras, e u... + detalles

Crea tu propio proyecto

¿Buscas un freelancer para realizar un proyecto similar? Crea tu propio proyecto y recibirás ofertas de los mejores freelancers.

Otros proyectos de este cliente

Para ver más detalles del cliente

Ingresa a Workana