elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Me ayudan a pasar este algoritmo a lenguaje C
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Me ayudan a pasar este algoritmo a lenguaje C  (Leído 1,909 veces)
grossgore

Desconectado Desconectado

Mensajes: 11



Ver Perfil
Me ayudan a pasar este algoritmo a lenguaje C
« en: 22 Abril 2017, 22:04 pm »

1.- ALGORITMO PARA DETERMINAR LAS COMPONENTES CONEXAS DE G
Algoritmo ComponentesConexas
          constante
   N ¬100;      // N es la cantidad máxima de vértices que puede manejar el alg.
   tipo
      matrizAdy = arreglo[1..N][1..N] de entero;   // Tipo para matriz de adyacencia
      vertice = entero;         // Tipo para los vértices
      arco = registro v, w: vertice fregistro;   // Tipo para los arcos
   variable
      A : matrizAdy;         // Contendrá la matriz de adyacencia del grafo
      C : arreglo[1..N] de conjuntos;      // Contendrá las componentes conexas.
      arc : arco;         // Contendrá uno a uno los arcos
      n, p, i, j : entero;   
inicio
   lecturas_iniciales(n, A)      // lee el número de vértices del grafo: n y lee los arcos
   inicializa(n, C)    // C es inicializado de forma tal q cada vértice es una Comp. Conexa
   p ← n      // Inicializa el número de componentes conexas
   mientras (Existan_arcos) hacer
      arc ← leer_arco(n, A)  // lee cada vez un arco distinto en la triangular superior de A
      i ← Buscar_CompConexa_del_vertice(arc.v, C)
      j ← Buscar_CompConexa_del_vertice(arc.w, C)
      si (i ≠ j) entonces    // vértices v y w del arco arc están en componentes distintas
         C[ i ] ← C[ i ]  È C[ j ]
         C[ j ] ← Æ       // elimina la componente conexa j.
         p ← p -1
      fsi
   fmientras
Fin  // fin ComponentesConexas //

ya hice la parte de inicio pero no se como pasar la parte de tipo y las variables, no estoy muy relacionado con los arreglos ya que todavia no llego a ese tema en programacion


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines