grafos en c++

Grafo en c++

Programa que pide datos al usuario y los guarda en un grafo en memoria. pide las actividades que tendrá el grafo. utilzia una estructura de datos del tipo cola para atender los vértices . #include "stdio.h" #include "conio.h" #include "stdlib.h" #include "alloc.h" #define localizar (nodo *) malloc (sizeof (nodo)) #define nodo_cola (cola *) malloc (sizeof ... Sigue leyendo "Grafo en c++"

Grafo que suma elementos en c++

Programa que guarda un grafo en memoria y suma los elementos del grafo. lista los elementos del grafo. empieza  a sumar el mínimo elemento. utiliza un sistema de marcas. #include "stdio.h" #include "conio.h" #include "stdlib.h" #include "alloc.h" #define MAXIMO 20 #define PR(x) printf ("%s",x) #define SALTO printf ("\n") void main() { int M[MAXIMO][MAXIMO],T[MAXIMO][MAXIMO]; int suma, marcas[MAXIMO],padres[MAXIMO],minimo [MAXIMO]; int nv,i; int PRIM (int ... Sigue leyendo "Grafo que suma elementos en c++"

Grafo por actividades en c++

programa que le pide al usuario el numero de vértices y numero de actividades de un grafo. utiliza una estructura de datos del tipo cola para insertar y retirar elementos del grafo en memoria. #include "stdio.h" #include "conio.h" #include "stdlib.h" #include "alloc.h" #define localizar (nodo *) malloc (sizeof (nodo)) #define nodo_cola (cola *) malloc (sizeof ... Sigue leyendo "Grafo por actividades en c++"

Grafo con vértice d corte en c++

programa que pide al usuario el numero de vértices para ingresarlos. este grafo utiliza un vértice de corte, parea hacer un incremento  el numero de componentes conexos al grafo.   #include "stdio.h" #include "alloc.h" #include "conio.h" #include "stdlib.h" #define MAXIMO 20 #define PR(x) printf ("%s",x) #define SALTO printf ("\n") #define localizar (nodo *)malloc (sizeof (nodo)) typedef struct nodo nodo; typedef ... Sigue leyendo "Grafo con vértice d corte en c++"

Guarda en grafo en memoria c++

Programa que guarda un grafo en memoria, para ello, le pide al usuario el numero de vértices y los ingresa . luego el programa imprime los vértices ingresados por el usuario a manera de representación de un grafo en memoria. #include "stdio.h" #include "conio.h" #include "stdlib.h" #include "alloc.h" #define MAXIMO 20 #define PR(x) printf ("%s",x) #define SALTO printf ... Sigue leyendo "Guarda en grafo en memoria c++"

Grafo y cola en c++

Programa que le pide el numero de vértices que tiene un grafo al usuario, y posteriormente el usuario inserta los vértices. utiliza una estructura de datos del tipo cola para insertar y retirar vértices. #include "stdio.h" #include "conio.h" #include "stdlib.h" #include "alloc.h" #define MAXIMO 20 #define PR(x) printf ("%s",x) #define SALTO printf ("\n") #define localizar (nodo *)malloc (sizeof (nodo)) #define ... Sigue leyendo "Grafo y cola en c++"

Grafo en memoria con c++

programa que pide el numero de vértices al usuario, y el numero de arcos, que tiene el grafo. luego le solicita los vértices y arcos.  utiliza el camino mínimo y la función de Euler. #include "stdio.h" #include "stdlib.h" #include "conio.h" #include "alloc.h" #define P(x) printf ("%s",x) #define salto printf ("\n") #define nuevo_grafo (struct nodo *) malloc (sizeof (struct ... Sigue leyendo "Grafo en memoria con c++"

Imprime un grafo en c++

Programa que recibe los vértices de un grafo pro teclado y lo imprime en pantalla #include "stdio.h" #include "conio.h" #include "stdlib.h" #include "alloc.h" #define MAXIMO 20 #define PR(x) printf ("%s",x) #define SALTO printf ("\n") void main() { int M[MAXIMO][MAXIMO],a[MAXIMO][MAXIMO],R[MAXIMO][MAXIMO]; int S[MAXIMO][MAXIMO]; int nv,i; void producto (int a[][MAXIMO],int b[][MAXIMO],int c[][MAXIMO],int m); void listar_g (int g[][MAXIMO], int nv); void sumar (int S[][MAXIMO],int R[][MAXIMO],int nv); int lea_grafo (int grafo[][MAXIMO]); ... Sigue leyendo "Imprime un grafo en c++"

longitud de grafos en c++

Programa para guardar un grafo en memoria y calcula la longitud de un grafo #include "stdio.h" #include "conio.h" #include "alloc.h" #include "stdlib.h" #define MAXIMO 20 #define PR(x) printf ("%s",x) #define SALTO printf ("\n") void main() { int M[MAXIMO][MAXIMO],a[MAXIMO][MAXIMO],R[MAXIMO][MAXIMO]; void copiar (int a[][MAXIMO], int b[][MAXIMO],int nv); int nv,n,i,lea(); void listar_g (int g[][MAXIMO], int nv); int lea_grafo (int grafo[][MAXIMO]); void producto (int a[][MAXIMO],int b[][MAXIMO],int ... Sigue leyendo "longitud de grafos en c++"

Grafo en memoria con c++

Programa que muestra como guardar un grafo en memoria #include "stdio.h" #include "alloc.h" #include "conio.h" #include "stdlib.h" #define MAXIMO 20 #define PR(x) printf ("%s",x) #define SALTO printf ("\n") #define localizar (nodo *)malloc (sizeof (nodo)) typedef struct nodo nodo; struct nodo { int v; nodo *sig; }; int main() { nodo grafo[MAXIMO]; int nv; int lea_grafo (nodo grafo[]); void listar_g (nodo g[], int nv); nv = lea_grafo (grafo); listar_g ... Sigue leyendo "Grafo en memoria con c++"