Grafo En Dev C++ 1066q
This document was ed by and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this report form. Report 2z6p3t
Overview 5o1f4z
& View Grafo En Dev C++ as PDF for free.
More details 6z3438
- Words: 298
- Pages: 3
//http://www.inguta.cl/wp/?p=280 #include<stdio.h> #include
#include<stdlib.h> #include
using namespace std; void ingresar_grafo(); void imprimir_grafo(); int w =0; int n; typedef struct nodo { int dato; struct nodo *sgte; } nodo; nodo *vector[20],*actual; main() { int opcion; do {
system("CLS"); printf("\n\t\t\t\t***MENU***\n"); printf("\n\n Diagrama De Pert\n"); printf("\n * Solo trabajar con numeros *\n\n"); printf("\n 1.- Ingresar Nodos"); printf("\n 2.- Imprimir Diagrama:"); printf("\n 3.- SALIR"); printf("\n\n Ingrese una opcion: "); cin>>opcion; if(opcion>3 || opcion<0) { printf("\n Opcion NO VALIDA concentrese porfavor"); printf("\n\n ** PRESIONE CUALQUIER TECLA PARA VOLVER AL MENU **"); getch(); } switch(opcion) {
case 1: ingresar_grafo(); break; case 2: imprimir_grafo(); break;
case 3: opcion=0; } } while(opcion!=0); getch(); } void ingresar_grafo() { int i,m,j,valor, x[20],y[20]; printf( "Ingrese n: "); cin>>n; for(i=0;i
>m; if(i==n-1) { m=0; printf("No Se Puede Poner Un Nodo Adyacente Al Nodo Final\n\n"); getch(); } if(m==0 && i!=n-1) { printf("Debe Se�alar a Un Nodo\n\n"); getch(); goto adyacente; }
Nodo\n\n");
for(j=0;j<m;j++) { intenta: printf("Ingrese vertice:"); cin>>valor; if(valor==i+1) { printf("No Puedes Apuntar Al Mismo } x[j]=valor;
goto intenta;
if(valor==1) { Inicio\n\n");
printf("No Puedes Apuntar Al Nodo goto intenta; } if(valor>n||valor<1)
{ printf("No Puedes Crear Mas Nodos De Los
Preestablecidos\n\n");
goto intenta; } for(int h=0 ;h!=j;h++) { if(x[h]==x[j]) { printf("No Puedes Apuntar 2
veces A Un Nodo\n\n"); }
goto intenta;
} if(i>2) {
for(int h=i ;h>2;h--) { for(int hh=0;hh!=j;h++) { if(y[h]==x[hh]) { pr intf("No Puedes Apuntar A Un Nodo Que Y Haya Se�alado A Este\n\n"); go to intenta; } } } } actual = (nodo *) malloc(sizeof(nodo)); actual->dato = valor; actual->sgte = vector[i]; vector[i] = actual; } } w=n; } void imprimir_grafo() { int i; for(i=0;i<w;i++) {
} }
printf("\nAdyacente al nodo %d: ",i+1); actual=vector[i]; while(actual != NULL) { printf("% d", actual->dato); getch(); actual = actual->sgte; }
system("CLS"); printf("\n\t\t\t\t***MENU***\n"); printf("\n\n Diagrama De Pert\n"); printf("\n * Solo trabajar con numeros *\n\n"); printf("\n 1.- Ingresar Nodos"); printf("\n 2.- Imprimir Diagrama:"); printf("\n 3.- SALIR"); printf("\n\n Ingrese una opcion: "); cin>>opcion; if(opcion>3 || opcion<0) { printf("\n Opcion NO VALIDA concentrese porfavor"); printf("\n\n ** PRESIONE CUALQUIER TECLA PARA VOLVER AL MENU **"); getch(); } switch(opcion) {
case 1: ingresar_grafo(); break; case 2: imprimir_grafo(); break;
case 3: opcion=0; } } while(opcion!=0); getch(); } void ingresar_grafo() { int i,m,j,valor, x[20],y[20]; printf( "Ingrese n: "); cin>>n; for(i=0;i
Nodo\n\n");
for(j=0;j<m;j++) { intenta: printf("Ingrese vertice:"); cin>>valor; if(valor==i+1) { printf("No Puedes Apuntar Al Mismo } x[j]=valor;
goto intenta;
if(valor==1) { Inicio\n\n");
printf("No Puedes Apuntar Al Nodo goto intenta; } if(valor>n||valor<1)
{ printf("No Puedes Crear Mas Nodos De Los
Preestablecidos\n\n");
goto intenta; } for(int h=0 ;h!=j;h++) { if(x[h]==x[j]) { printf("No Puedes Apuntar 2
veces A Un Nodo\n\n"); }
goto intenta;
} if(i>2) {
for(int h=i ;h>2;h--) { for(int hh=0;hh!=j;h++) { if(y[h]==x[hh]) { pr intf("No Puedes Apuntar A Un Nodo Que Y Haya Se�alado A Este\n\n"); go to intenta; } } } } actual = (nodo *) malloc(sizeof(nodo)); actual->dato = valor; actual->sgte = vector[i]; vector[i] = actual; } } w=n; } void imprimir_grafo() { int i; for(i=0;i<w;i++) {
} }
printf("\nAdyacente al nodo %d: ",i+1); actual=vector[i]; while(actual != NULL) { printf("% d", actual->dato); getch(); actual = actual->sgte; }
Related Documents c2h70
Grafo En Dev C++ 1066q
September 2021 0
Librerias En Dev-c++ 631p1m
December 2019 65
Funciones En Dev C++ 561v2e
October 2019 68
Agenda Electronica En Dev C++ 1lb1f
December 2019 59
Actividad-funciones-en-dev-c++ 455w1x
June 2021 0