TRABALHO FINAL DE ESTRUTURAS DE DADOS NOVA PROPOSTA

Prévia do material em texto

TRABALHO FINAL DE ESTRUTURAS DE DADOS 
• Implemente na linguagem C um programa para construir Grafos direcionados. 
• O programa deve basicamente solicitar ao usuário um valor para o vértice e para quais 
outros vértices ele deve apontar. 
• Os vértices serão números inteiros. 
• Serão necessários conhecimentos com matrizes e estruturas de repetição para 
realização da tarefa. Uma matriz 4 x 3 deverá ser criada para registrar os vértices. 
• A primeira coluna de cada linha da matriz representa o vértice. 
• A segunda e terceira colunas são os elementos para os quais aquele vértice aponta. 
• Você deverá criar um grafo necessariamente de 4 vértices. 
• Cada um dos vértices deverá apontar para obrigatoriamente 2 outros vértices. 
• Passos do programa a serem implementados: 
1. Criar a variável da matriz 
2. Todas as posições da matriz são preenchidas com um valor padrão 0, 
indicando que aquela posição não foi preenchida ainda 
3. Depois você pede para o usuário preencher os 4 vértices do grafo. 
4. Em seguida, para cada vértice você irá pedir para inserir os dois números que o 
vértice irá apontar. 
5. Mostre na tela o resultado da matriz que representa o grafo. 
Por exemplo, o seu programa deverá ser capaz de representar o seguinte grafo com uma 
matriz: 
 
O resultado deverá ser este: 
1 2 4 
2 1 3 
3 2 1 
4 2 3