tidygraph在满足条件的层次结构中查找第一个父级

时间:2018-06-27 16:28:44

标签: tidygraph

在报告行中查找第一个批准人,该批准人至少要高两个等级。例如0级比2级高两个等级。

Employee Graph

我正在尝试创建一个新的节点属性Approver,该属性应填充到雇员H,E,F,G中,这些人都应将批准者标识为雇员A。

我一直在试图解决这一问题,但并没有真正了解如何进行单跳遍历,更不用说几次了。我的理解是,首先进行搜索的BFS将从叶节点开始,然后沿树向上进行。我真的迷上了如何访问树的不同部分。

任何帮助,不胜感激。

var arr = [  {abc:1}, {efg:2},{hij:3}],
var arr1=[];

      _.forEach(arr, function (val, key) {
        _.forIn(val, function (val, key) {
          arr1.push({ name: key, value: val });
        })
      });
    console.log(arr1);

    });**Implemented using loadash**

1 个答案:

答案 0 :(得分:1)

花点时间解决这个问题。不确定是否有人对这种查询感兴趣?希望对某人有所帮助。

g %>% activate(nodes) %>% 
  mutate(P = map_bfs_chr(node_is_root(),.f = function(node,path, ...){
    .N()$Employee[tail(path$node[ .N()$Grade[node] - .N()$Grade[path$node] >= 2],1)[1]]
  }))