Título: Me ayudan a pasar este algoritmo a lenguaje C Publicado por: grossgore 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 |