private string GetTagInf(GUTag tag, ITagDB db) { StringBuilder sb = new StringBuilder(); sb.Append("当前选中标签:" + tag); List <GUTag> parents = db.QueryTagParent(tag); if (parents.Count > 0) { sb.Append(" Parent::= "); foreach (GUTag s in parents) { sb.Append(" " + s.Title); } } List <GUTag> children = TagDB.QueryTagChildren(tag); if (children.Count > 0) { sb.Append(" Children::= "); foreach (GUTag s in children) { sb.Append(" " + s.Title); } } return(sb.ToString().Trim()); }
private static GTagBoxTree ExpandChildNoCompact(int level, int MaxLevel, ITagDB db, GTagBoxTree root, GTagBoxTree pre, GUTag ctag, int direct, Size size, TreeLayoutEnv env, LayoutMode mode) { GTagBoxTree cur; Logger.D("ChoosePos:pre:{0}-{1}-{2} cur:{0}-{1},", pre?.GTagBox.Tag, pre == null ? 0 : db.QueryTagChildren(pre.GTagBox.Tag).Count, pre == null ? 0 : pre.totalRange.Right, ctag, db.QueryTagChildren(ctag).Count); if (pre == null) { Logger.D("Place {0} after {1}:follow", ctag, root.GTagBox.Tag); cur = ExpandNode(ctag, level + 1, db, direct == 1 ? root.GTagBox.OutterBox.Right : root.GTagBox.OutterBox.Left, root.totalRange.Top, direct, size, env, mode); } else { Logger.D("Place {0} after {1}:newline", ctag, root.GTagBox.Tag); cur = ExpandNode(ctag, level + 1, db, direct == 1 ? root.GTagBox.OutterBox.Right : root.GTagBox.OutterBox.Left, root.totalRange.Bottom, direct, size, env, mode); } env.AddLine(root, cur, direct); return(cur); }
private static int GetTagTreeWidth(GUTag tag, ITagDB db, int level, int maxlevel) { int ret = -1; List <GUTag> children = db.QueryTagChildren(tag); if (level > maxlevel) { ret = 1; } else if (level == maxlevel) { ret = children.Count + 1; //所有子节点+自己 } //只有两种情况下不需要换行: //1. 父节点 -- 子, 孙,重孙 //2. 父节点 -- 子,子,子,子 else if (children.Count <= 1) //情况1: { //只有一列子孙节点,所有都是独生子 ret = 1; GUTag tmp = tag; for (int i = level; i < maxlevel; i++) { children = db.QueryTagChildren(tmp); if (children.Count > 1) { ret = -1; break; } else if (children.Count == 0) { ret++; break; } else if (children.Count == 1) { tmp = children[0]; ret++; } } return(ret); } else { //情况2:只有一层子节点,所有子节点都是叶子(显示为子,子,子,子) ret = children.Count; foreach (GUTag ctag in children) { if (db.QueryChildrenCount(ctag) > 0) //有子节点非叶子,并且自己子节点数量>1,表示不能在一行内显示 { ret = -1; } } } Logger.D("GetTagTreeWidth : {0} {1}", tag.ToString(), ret); return(ret); }
public void testBaseAdd() { db.AddTag("p", "c1"); List <string> c = db.QueryTagChildren("p"); Assert.AreEqual(1, c.Count); Assert.AreEqual("c1", c[0]); }
public static GTagBoxTree ExpandNode(GUTag tag, int level, ITagDB db, double x, double y, int direct, Size size, TreeLayoutEnv env, LayoutMode mode) { Logger.IN(tag.Title); Logger.D("Expand " + tag + " " + x + " " + y); //已经展开过,直接返回 if (env.Get(tag) != null) { Logger.D("FOUND " + tag); Logger.OUT(); return(env.Get(tag)); } //创建子树的根对象 GTagBoxTree root = new GTagBoxTree(); root.GTagBox = new GTagBox(level, tag, x, y, direct); root.totalRange = root.GTagBox.OutterBox; root.D("计算自身大小(不包括子节点)" + root.GTagBox.Tag); env.Add(tag, root);//这个特别需要注意,在递归展开之前,先要将该节点加入DB,否则可能会出现无限递归 List <GUTag> children = db.QueryTagChildren(tag); List <Size> childrenSize = new List <Size>(); GTagBoxTree pre = null; GTagBoxTree cur = null; double childX = x + direct * root.GTagBox.OutterBox.Width; double childY = y; int MaxLevel = CalcMaxLevel(mode); //double h = 0; //double w = 0; if (level < MaxLevel) { //遍历展开所有子节点 foreach (GUTag ctag in children) { if (env.Get(ctag) != null) { continue; } cur = null; //GTreeObj child = ExpandNode(ctag, level + 1, db, x + root.box.InnerBox.Width, y + h); //h += child.OutBox.Height; //w = Math.Max(w, child.OutBox.Width); switch (mode) { case LayoutMode.TREE_COMPACT_MORE: case LayoutMode.LRTREE_COMPACT_MORE: cur = ExpandChildMoreCompact(level, MaxLevel, db, root, pre, ctag, direct, size, env, mode); break; case LayoutMode.TREE_COMPACT: case LayoutMode.LRTREE_COMPACT: cur = ExpandChildCompact(level, MaxLevel, db, root, pre, ctag, direct, size, env, mode); break; case LayoutMode.TREE_NO_COMPACT: case LayoutMode.LRTREE_NO_COMPACT: cur = ExpandChildNoCompact(level, MaxLevel, db, root, pre, ctag, direct, size, env, mode); break; default: break; } //h += cur.OutBox.Height; //w = Math.Max(w, cur.OutBox.Width); root.totalRange.Union(cur.totalRange); root.Children.Add(cur); pre = cur; } } //根据所有子节点所占区域的大小,计算自己的位置 //root.OutBox.Width = w + root.box.InnerBox.Width; //root.OutBox.Height = Math.Max(h, root.box.InnerBox.Height); //root.GTagBox.InnerBox.Y = (root.TotalRange.Top + root.TotalRange.Bottom) / 2; root.GTagBox.CenterRootY(root.totalRange); root.D(null); Logger.OUT(); return(root); }
private static GTagBoxTree ExpandChildCompact(int rootLevel, int MaxLevel, ITagDB db, GTagBoxTree root, GTagBoxTree pre, GUTag ctag, int direct, Size size, TreeLayoutEnv env, LayoutMode mode) { GTagBoxTree cur; Logger.D("ChoosePos:pre:{0}-{1}-{2} cur:{0}-{1},", pre?.GTagBox.Tag, pre == null ? 0 : db.QueryTagChildren(pre.GTagBox.Tag).Count, pre == null ? 0 : pre.totalRange.Right, ctag, db.QueryTagChildren(ctag).Count); bool leftOK = true, rightOK = true; TagBoxSizeInf sizeinf = new TagBoxSizeInf(ctag, rootLevel + 1, StaticCfg.Ins.GFontName); int OneLineChild = GetTagTreeWidth(ctag, db, rootLevel + 1, MaxLevel); //右边是否有足够空间(初步预估,用OneLineChild*本节点的宽度预估) if (pre != null && direct == 1) { rightOK = pre.totalRange.Right + sizeinf.OutterBoxSize.Width < size.Width; } //左边是否有足够空间 if (pre != null && direct == -1) { leftOK = sizeinf.OutterBoxSize.Width < pre.totalRange.Left; } //只有满足严格条件的情况下,才放在兄弟节点的后面,否则在父节点后展开 if (pre != null && OneLineChild >= 0 && (db.QueryTagChildren(pre.GTagBox.Tag).Count == 0 || rootLevel + 1 == MaxLevel) && rightOK && leftOK) { Logger.D("Place {0} after {1}:follow", ctag, pre.GTagBox.Tag); cur = ExpandNode(ctag, rootLevel + 1, db, direct == 1 ? pre.totalRange.Right : pre.totalRange.Left, //X pre.totalRange.Top, //Y direct, size, env, mode); } //第一个节点,没有兄弟节点,放在父节点后面 ==== > 放在父节点的同一行 //非叶子节点,也直接放在父节点后面 or ==== > 放在父节点的下一行 //前一个兄弟已经把这一行占完了 ==== > 放在父节点的下一行 else { if (pre == null) { Logger.D("Place {0} after {1}:follow", ctag, root.GTagBox.Tag); cur = ExpandNode(ctag, rootLevel + 1, db, direct == 1 ? root.GTagBox.OutterBox.Right : root.GTagBox.OutterBox.Left, root.totalRange.Top, direct, size, env, mode); } else { Logger.D("Place {0} after {1}:newline", ctag, root.GTagBox.Tag); cur = ExpandNode(ctag, rootLevel + 1, db, direct == 1 ? root.GTagBox.OutterBox.Right : root.GTagBox.OutterBox.Left, root.totalRange.Bottom, direct, size, env, mode); } env.AddLine(root, cur, direct); } return(cur); }
public void ITagDB_Test_AddBase()//简单添加 { GUTag p = db.NewTag("p"); GUTag c1 = db.NewTag("c1"); db.SetParent(p, c1); List <GUTag> c = db.QueryTagChildren(p); Assert.AreEqual(1, c.Count); Assert.AreEqual("c1", c[0].Title); }
public override void Layout(ITagDB db, GUTag rootTag, Size size, TreeLayoutEnv env) { //初始化准备工作 GTagBoxTree subTree = null; double y = 0; oriSize = size; this.db = db; env.Reset(); tags = new List <TagBox>(); //计算出Root节点的位置信息 double rootTagBoxX = size.Width / 2; root = new GTagBoxTree(); root.GTagBox = new GTagBox(0, rootTag, rootTagBoxX, 0, 1); root.Move(-1 * root.GTagBox.InnerBox.Width * 3 / 4, 0); env.Add(rootTag, root); //计算左右子节点的开始位置(估算) double l, r; l = root.GTagBox.InnerBoxLeftTop.X - StaticCfg.Ins.LayoutXPadding * 5; r = root.GTagBox.InnerBoxLeftTop.X + root.GTagBox.InnerBox.Width + StaticCfg.Ins.LayoutXPadding * 5; Rect outterbox = Rect.Empty; List <GUTag> allChild = db.QueryTagChildren(rootTag); allChild.Remove(rootTag); int idx = 0; int mid = CalcMid(allChild, db); GTagBoxTree[] children = new GTagBoxTree[allChild.Count]; int direct = 1; //希望现实是按照顺时针方向现实 List <GUTag> Left = new List <GUTag>(); List <GUTag> Right = new List <GUTag>(); for (int i = 0; i < allChild.Count; i++) { if (i < mid) { Right.Add(allChild[i]); } else { Left.Add(allChild[i]); } } List <GUTag> all = new List <GUTag>(); all.AddRange(Right); Left.Reverse(); all.AddRange(Left); foreach (GUTag c in all) { if (c == rootTag) { continue; //临时规避数据上的一个问题,有些节点自己成环了。 } //确定当前子节点时放在左边,还是放在右边:半数放在左边,半数放在右边 if (idx == mid) { y = 0; //显示从左边转到右边,将y重置 direct = -1; } //展开第idx个子节点 subTree = GTagBoxTree.ExpandNode(c, 1, db, direct == 1?r:l, y, direct, size, env, myLayoutMode); children[idx] = subTree; //更新整个显示区的大小。(outterBox) if (idx == 0) { outterbox = subTree.TotalRange; } else { outterbox.Union(subTree.TotalRange); } root.Children.Add(subTree); env.AddLine(root, subTree, direct); y += subTree.TotalRange.Height; idx++; } outterbox.Union(root.GTagBox.OutterBox); root.TotalRange = outterbox; root.CenterRootY(); root.GTagBox.IsRoot = true; LRBanlance(children, mid); //如果有图形在坐标0的左边,将其往右移一些。 if (outterbox.X < 0) { root.Move(-outterbox.X, 0); } //ShowParent(root); tags = env.GetAllTagBox(); lines = env.GetAllLines().Cast <UIElement>(); }