Ayuda en el lenguaje C

struct miEstructura{ 
int v,cost; 
};

struct miEstructura adj[x][y]; //la verdad no recuerdo (nunca lo requerí) si es posible declarar vectores indefinidos en C, es decir que no tengas que declarar las dimensiones antes de su ejecución. Nunca se me dio el caso que tuviera que declarar vectores de dimensiones indefinidas por lo que ahí si yo no se.

Cianuro dijo:

Este es el código en cuestión, la estructura creada es struct node
{
int v,cost;
};

y el array está definido como vector<node> adj[101];
y la función donde tengo inconvenientes es:

Insertar CODE, HTML o PHP:

int dfs(int i,int j)  
{  
    int k,p,ok = 0;  
    if (dp[i][j]!=-1)  
        return dp[i][j];  
    if (j >= tot)  
    {  
        if (i == n-1)  
        {  
            return dp[i][j] = 1;  
        }  
  
        return 0;  
    }  
    for(k = 0;k < adj[i].size();k++)  
    {  
        p = adj[i][k].v; 
        if (adj[i][k].cost == c[j+1])  
        {  
            if (dfs(p,j+1)==1)  
                ok = 1;  
        }  
    }  
  
    return dp[i][j] = ok;  
}

Hacer clic para expandir...