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