Estoy queriendo acceder a grafos ya dados. Tengo miles de líneas de código. Pongo algunos ejemplos del antes y del después.
typedef unsigned int u32;
typedef struct GrafoSt *Grafo;
typedef struct DuplaSt *Dupla;
struct GrafoSt
{
...
Dupla colorVer;
...
};
struct DuplaSt
{
u32 v1;
u32 v2;
};
// Ejemplo:
Grafo ConstruccionGrafo() {
g->colorVer = malloc(n*sizeof(struct DuplaSt));
...
g->colorVer[0].v2 = 0;
u32 posVer = 0;
for(u32 i = 1; i < 2*n; i++)
{
if (...)
{
posVer++;
g->colorVer[posVer].v2 = posVer;
}
else
...
}
}
Lo que quiero hacer es sacar la estructura "DuplaSt".
Lo que pensé fue:
struct GrafoSt
{
...
u32** colorVer;
...
};
// Ejemplo
Grafo ConstruccionGrafo() {
for(u32 i = 0; i < n; i++)
g->colorVer[i] = malloc(n*sizeof(unsigned int));
g->colorVer[0][1] = 0;
u32 posVer = 0;
for(u32 i = 1; i < 2*n; i++)
{
if (...)
{
posVer++;
g->colorVer[posVer][1] = posVer;
}
else
...
}
Y listo.
O sea, tengo grafos muy grandes, y con la primera opción cargar el grado, correr el algoritmo de greedy muchas veces con distintos reordenamientos, etc, etc, tarda mucho menos que con la segunda técnica.
No sabría decir por qué. Porque me parece que son acciones casi muy similares pero una diferencia de optimización muy elevada.
malloc()
? tal como yo lo veocolorVer
en el primer ejemplo es de tipoDupla
, es decir, puntero aDuplaSt
. Como tal puntero debe ser inicializado y no veo dónde. Cuando luego usasg->colorVer[0]
¿a dónde irá? Para lo que no requiere malloc() es para el valor de cadacolorVer[i]
, eso sí. Pero tampoco lo necesitarías en el segundo ejemplo si el puntero en vez de ser a puntero lo haces a array de dosu32
.ColorVer
comou32 ColorVer[2];
dentro de la estructuraGrafoSt
?