Relat rio 4 Grafos
Grafo é um tópico “unificador” em Ciência da computação, pela sua capacidade, através de uma representação abstrata, de se ajustar às mais variadas aplicações.
Um grafo pode descrever:
• sistemas de transporte;
• circuitos elétricos;
• interações humanas;
• redes de telecomunicação;
• etc.
Mais com tudo a técnica de grafo e um pouco complicado devido o seu conceito na programação utilizando muito a matemática, e também o seu uso e variado pois no projeto da atps foi usado para mostrar a melhorar rota de voo, mais com tudo essa técnica e muito pouco usada para a área comercial de uma empresa.
Codigo final:
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define N 20
struct Aviao{ char modelo[30], fabricante[30], motor[30]; int passageiro, velocidade, registro, registro1; float comprimento, altura,altitude;
}aviao[50];
struct Voo{ int num_de_voo, num_de_voo1, data_do_voo, tempo_de_voo, passageiros_abordo; char aeroporto_de_saida[50], aeroporto_de_chegada[50], rota[50];
}voo[50];
void funcao_cadastro(){ int menu, num, a; printf("\nSeja bem vindo a tela de cadastro!!!\n\n"); printf("1 - Cadastro de aviao\n"); printf("2 - Cadastro de voo\n"); printf("0 - Sair\n"); printf("Escolha uma opcao: "); scanf(" %d", &menu); system("cls"); switch(menu){ case 1: for (a=0;a<50;a++) { if (a<9) { if (aviao[a].registro1==0) { printf("[ %d ] ",aviao[a].registro); }else { printf("[ X ] "); } }else { if (aviao[a].registro1==0) { printf("[ %d] ",aviao[a].registro); }else { printf("[ X ] "); } } if (a==9 || a==19 || a==29 || a==39) { printf("\n"); } } printf("\n\nDigite o numero da posicao onde voce deseja cadastrar o aviao: "); scanf(" %d", &num); num--; printf("Digite o registro do aviao(nao aceita registro 0): "); scanf(" %d", &aviao[num].registro1); fflush(stdin); printf("Digite o modelo: ");