feat: 添加获取当前历史中子提交路径的方法，并反转子提交顺序

Author: heartacker

src/ViewModels/Histories.cs

@@ -482,6 +482,7 @@ private void NavigateTo(Models.Commit commit)
                     continue;
                 var children = GetChildrensInCurHistory(currentCommit, (uint)(currentCommit.Index - toplimitIndex));
                 // var children = _commits.Where(x => x.Parents.Contains(currentCommit.SHA)).ToList();
+                children.Reverse();
                 if (children.Any())
                 {
                     heads.Remove(currentCommit);
@@ -501,6 +502,49 @@ private void NavigateTo(Models.Commit commit)
             return heads;
         }
 
+        public List<Models.Commit> GetChildrensPathInCurHistory(Models.Commit commit, out List<int> pathindex, uint depth = 0)
+        {
+            pathindex = new List<int>();
+            var childrensPath = new List<Models.Commit>();
+            if (commit == null || commit?.Index <= 0)
+                return childrensPath;
+
+            var queue = new Queue<Models.Commit>();
+            var visited = new HashSet<int>();
+
+            queue.Enqueue(commit);
+
+            var toplimitIndex = commit.Index - depth;
+            if (toplimitIndex < 0)
+                toplimitIndex = 0;
+
+            while (queue.Any())
+            {
+                var currentCommit = queue.Dequeue();
+                if (depth != 0 && currentCommit.Index - toplimitIndex < 1) // at least one
+                    continue;
+                var children = GetChildrensInCurHistory(currentCommit, (uint)(currentCommit.Index - toplimitIndex));
+                children.Reverse();
+                // var children = _commits.Where(x => x.Parents.Contains(currentCommit.SHA)).ToList();
+                if (children.Any())
+                {
+                    // childrensPath.Remove(currentCommit);
+
+                    foreach (var child in children)
+                    {
+                        // 如果这个子提交还没有被访问过，则加入队列并标记为已访问
+                        if (visited.Add(child.Index))
+                        {
+                            queue.Enqueue(child);
+                            childrensPath.Add(child);
+                        }
+                    }
+                }
+            }
+            pathindex = visited.ToList();
+            return childrensPath;
+        }
+
         private Repository _repo = null;
         private bool _isLoading = true;
         private List<Models.Commit> _commits = new List<Models.Commit>();