From 33e64f664c62da3d545426e90b7c79f062f699e7 Mon Sep 17 00:00:00 2001
From: ChenX <maple6@vip.qq.com>
Date: Wed, 14 Aug 2019 10:55:49 +0800
Subject: [PATCH] =?UTF-8?q?=E5=BE=97=E5=88=B0=E6=9C=80=E6=B7=B1=E5=A4=84?=
 =?UTF-8?q?=E7=9A=84=E6=A8=A1=E5=9D=97=E8=8A=82=E7=82=B9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/DatabaseServices/Template/TempateUtils.ts | 25 +++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 src/DatabaseServices/Template/TempateUtils.ts

diff --git a/src/DatabaseServices/Template/TempateUtils.ts b/src/DatabaseServices/Template/TempateUtils.ts
new file mode 100644
index 000000000..56fa7296c
--- /dev/null
+++ b/src/DatabaseServices/Template/TempateUtils.ts
@@ -0,0 +1,25 @@
+import { Board } from "../Entity/Board";
+import { TemplateRecord } from "./TemplateRecord";
+
+/**
+ * 得到最深处的模块节点
+ */
+export function GetDeepestTemplate(brs: Board[]): TemplateRecord | undefined
+{
+    let minDepth = Infinity;
+    let deepestTemplate: TemplateRecord;
+    for (let br of brs)
+    {
+        if (br.Template && br.Template.Object)
+        {
+            let template = br.Template.Object as TemplateRecord;
+            if (template.NodeDepth < minDepth)
+            {
+                minDepth = template.NodeDepth;
+                deepestTemplate = template;
+            }
+        }
+    }
+
+    return deepestTemplate;
+}