在C#中将树形结构递归添加到列表中

Question

在C#中将树形结构递归添加到列表中

3

我有一些代码执行了一个Neo4j cypher查询，返回类型为FolderObject的IEnumerable，如下：

public IEnumerable<FolderObject> GetChild(string parentId)
{
    IEnumerable<FolderObject> childNode = null;
    var query = GraphConnection.Cypher
    .Start(new { n = Node.ByIndexLookup("node_auto_index", "ObjectId", parentId) })
    .Match("(n)-[r:HAS_FOLDER]->(b)")
    .Where("b.ParentId = n.ObjectId")
    .Return<FolderObject>("b");

    childNode = query.Results;

    return childNode;
}

FolderObject 的形式如下：

public string ObjectId { get; set; }
public string ParentId {get; set;}
public List<GraphObject> Children { get; set; }

我有一个方法，它运行良好：

public List<FolderObject> GetChildren(string repositoryId, string folderId)
{
    List<FolderObject> items;

    QueryOperations query = new QueryOperations(GraphConnection);

    var queryResult = query.GetChild(folderId);

    string childId = null;

    if (queryResult != null)
    {
        foreach (var item in queryResult)
        {
            childId = item.ObjectId;

            items = new List<FolderObject>();

            items.Add(item);

            var nextChild = GetChildren(repositoryId, childId);
        }
    }
    else
    {
        throw new Exception("The Folder with Id: " + folder + " could not be found.");
    }

    return items
}

现在问题出现在我尝试递归这样做时。我的需求是获取最顶层文件夹并将其添加到列表中，然后获取下面的次级文件夹并将其作为子文件夹添加进去。接着重复此过程直至没有更多子文件夹。

结构如下：

-Folder
    -Folder
        -Folder
            -Folder

并将此结构作为列表返回？

这是Json

{
    "ParentId": "0",
    "ObjectId": "1",
    "children": [
        {
            "ParentId": "1",
            "ObjectId": "2",
            "children": [
                {
                    "ParentId": "2",
                    "ObjectId": "3"
                }
            ]
        }
    ]
}

- Mike Barnes

1

编写 "node:node_auto_index(ObjectId = '" + parentId + "')" 是允许 Cypher 注入攻击的一种好方法。请改用 Node.ByIndexLookup：它将保护您免受此类攻击。 - Tatham Oddie

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Tim Schmelter · Accepted Answer

您可以使用 Stack<FolderObject>，它类似于递归方法，唯一的区别是它不是递归的。我的看法是，这种方式更易读，更简单。

public List<FolderObject> GetChildren(string repositoryId, string folderId)
{
    List<FolderObject> items = new List<FolderObject>();;

    QueryOperations query = new QueryOperations(GraphConnection);
    var queryResult = query.GetChild(folderId);

    Stack<FolderObject> folders = new Stack<FolderObject>(queryResult);

    while (folders.Count > 0)
    {
        FolderObject currentFolder = folders.Pop();
        var childId = currentFolder.ObjectId;
        items.Add(currentFolder);
        var nextChildren = GetChildren(repositoryId, childId);
        foreach (FolderObject child in nextChildren)
            folders.Push(child);
    }

    return items;
}