Question

Hola, tengo problemas para recorrer una estructura, por ej: (la estructura inicial puede variar)

Y que pueda ir almacenando las relaciones de la siguiente manera en un arreglo:
var relaciones = [
{1,2},
{2,3},
{3,4},
{2,5},
{1,6},
{6,7},
{1,8},
{1,9},
{9,10},
{9,11},
{9,12}
]

Estoy intentando con una función recursiva pero el problema es que no se como hacer para no perder el id del nodo padre. Muchas gracias por su ayuda.

Answer 1

Modificando un poco el trabajo de @white y con lo que indicas @jonatancastro1, el siguiente codigo podria ayudarte:

http://jsfiddle.net/c00d5yx3/2/

Answer 2

Hola @jonatancastro1,

la representación de los árboles es mucho más simple si la planteás al revés: qué cada nodo haga referencia a su nodo padre (y la raíz tendrá por regerencia a NULL)

Con esto resolvés sobre todo el problema de la repetición, ya que por ejemplo tu nodo 1 tiene que aparecer 3 veces en vez de aparecer solo una.

De esta manera, además, podés agregar la reerencia al nodo padre en la estructura en que se almacenan los datos reales de cada nodo, en vez de tener que plantear las relaciones por separado.

No es que con tu planteo no se pueda... solo que es un camino más largo.

Saludos!

Answer 3

Hola @jonatancastro1,

has mostrado el resultado var relaciones = [{1,2},{2,3},..] pero no has mostrado tu estructura de donde obtener estos datos, solo una imagen que puede servir de referencia, pero no ayuda mucho, puedes indicar cual es la estructura de donde se obtiene los datos, porque no se de que forma iniciar quieres recuperar los datos.

Saludos,

Answer 4

Hize una funcion solo por entretenimiento, Talvez no sea el mejor método pero logra hacer lo que deseas.

var Edges = function(struct){

    this.edges = [];
    this.root  = [];
    this.put_edge = function(edge)
    {
        this.edges.push(edge);
    };
    this.get = function(node, parent)
    {
        var ctx = this;

        // si el nodo actual es un aray...
        if(node instanceof Array)
        {
            // recorremos el nodo
            node.forEach(function(item){

                // el item de este array es un objeto?
                if(typeof item === 'object')
                {
                    ctx.get(item, parent);
                }

                // guardamos el edge
                else
                {
                    ctx.put_edge.call(ctx, [parent, item])
                }

            });
        }

        // el nodo actual es un objeto
        else if(typeof node === 'object')
        {

            for(var x in node)
            {
                // agregamos el edge si el padre no es 
                // nulo ( nodo principal )
                if(parent !== null)
                    ctx.put_edge.call(ctx, [parent, x]);

                // recursividad
                if(node[x] !== null && typeof node[x] === 'object')
                    ctx.get(node[x], x);

                // agregamos el edge
                else if(node[x] !== null)
                    ctx.put_edge.call(ctx, [x, node[x]]);

            }
        }   
    };

    // verificamos que tenga un solo nodo principal
    if(Object.keys(struct).length > 1)
        throw new Error("estructura invalida");

    this.root = struct[Object.keys(struct)[0]];

    // obtenemos todas las aristas
    this.get.call(this, struct, null);

    // resultado (:
    var ctx = this;

    return new Object
    ({
        result : function(){ return ctx.edges  },
        root   : function(){ return ctx.root  }
    });
};

suponiendo que tienes un objeto asi:

var object = {
    1 : {
        2 : {
            3 : 4,
            5 : null
        },
        6 : 7,
        8 : null,
        9 : {
            10 : null,
            11 : [{
                12 : 13
            }],
            14 : null,
            15 : [16, 17, 18],
        }
    }
};

para usar la función, la sintaxis es la siguiente:

var result = new Edges(object).result();
console.log(result);

el resultado:

[
    ["1", "2"], ["2", "3"], ["3", 4], ["2", "5"], ["1", "6"], ["6", "7"],
    ["1", "8"], ["1", "9"], ["9", "10"], ["9", "11"], ["11", "12"],
    ["12", 13], ["9", "14"], ["9", "15"], ["15", 16], ["15", "17"], ["15", "18"]
]

---

EDIT: tratandose de Nodos html y jquery, podria requerir menos esfuerzo: http://jsfiddle.net/c00d5yx3/3/