+ return f(t, args)
+ end
+end
+
+function DAG:createNode(nnm)
+ if not self.node[nnm] then
+ self:add(nnm) -- Add it to the object as a Container
+ local node = {}
+ node.succ = {}
+ node.pred = {}
+ node.index = #self.modules
+ self.node[nnm] = node
+ end
+end
+
+function DAG:putInOrder()
+ if self.sorted then
+ return
+ end
+
+ local distance = {}
+ self:nestedApply(function(m) distance[m] = 1 end, self.inputModules)
+
+ local nc
+ repeat
+ nc = 0
+ for nnma, node in pairs(self.node) do
+ for _, nnmb in pairs(node.succ) do
+ if distance[nnma] and (not distance[nnmb] or distance[nnmb] < distance[nnma] + 1) then
+ distance[nnmb] = distance[nnma] + 1
+ nc = nc + 1
+ end
+ end
+ end
+ until nc == 0
+
+ self.sorted = { }
+ for m, d in pairs(distance) do
+ table.insert(self.sorted, { distance = d, nnm = m })
+ end
+
+ table.sort(self.sorted, function(a, b) return a.distance < b.distance end)
+
+ for i, a in ipairs(self.sorted) do self.sorted[i] = a.nnm end
+end
+
+function DAG:computeGradOutput(gradInputSucc)
+ local gi
+ if #gradInputSucc == 1 then
+ gi = gradInputSucc[1] -- we avoid a clone()
+ elseif #gradInputSucc > 1 then
+ for k = 1, #gradInputSucc do
+ if gi then
+ gi:add(gradInputSucc[k])
+ else
+ gi = gradInputSucc[k]:clone()
+ end
+ end
+ end
+ return gi
+end
+
+----------------------------------------------------------------------
+
+-- Connect a sequence of modules
+function DAG:connect(...)
+ self.sorted = nil
+ local prev
+ for _, nnm in pairs({...}) do
+ self:createNode(nnm)
+ if prev then
+ table.insert(self.node[nnm].pred, prev)
+ table.insert(self.node[prev].succ, nnm)
+ end
+ prev = nnm