| 83 | } |
| 84 | |
| 85 | func getParents(parentID string, nodeMap map[string]*Group, parentMap map[string][]string) []string { |
| 86 | if parentID == "" { |
| 87 | return nil |
| 88 | } |
| 89 | if parents, has := parentMap[parentID]; has { |
| 90 | return parents |
| 91 | } |
| 92 | parents := make([]string, 0) |
| 93 | node, has := nodeMap[parentID] |
| 94 | if !has { |
| 95 | return nil |
| 96 | } |
| 97 | parents = append(parents, parentID) |
| 98 | tmp := getParents(node.Parent, nodeMap, parentMap) |
| 99 | if tmp != nil { |
| 100 | parents = append(parents, tmp...) |
| 101 | } |
| 102 | return parents |
| 103 | } |
| 104 | |
| 105 | func (g *Group) ResetDepth(d int) { |
| 106 | g.Depth = d |