Programador em C


Terminado
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:

Abierto

Presupuesto

1

Propuestas

1

Freelancers interesados

Publicado: Hace un año

Plazo: No definido

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

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