幫助遞歸LINQ表達

Question

我有所有的記錄每一個類似波紋管像其他即東西之間連接一個數據庫表：

alt text http://img691.imageshack.us/img691/6772/38103866.png

正如你在圖上看到，一個記錄可以爲root並且可以有一個或多個子項，其中每個子項都在其ParentID屬性中存儲其父項的ID屬性。我想知道是否有人可以幫助我構建一個LINQ表達式，該表達式返回從最後一個孩子開始並以root結束的所有節點。我的意思是以下。從節點4開始（ID = 4），我必須移動到節點2（ID = 2），然後節點1，然後節點0，從而跳過節點3.我希望我已經清楚了，但是如果需要澄清的話讓我知道。

Answer 1

這會完成這項工作：

static IEnumerable<Node> ListParents(IEnumerable<Node> list, int? ID) 
{ 
    var current = list.Where(n => n.ID == ID).FirstOrDefault(); 
    if (current == null) 
     return Enumerable.Empty<Node>(); 
    return Enumerable.Concat(new []{current}, ListParents(list, current.ParentID)); 
} 

這是假設一個Node類，如：

class Node 
{ 
    public int ID; 
    public int? ParentID; 
} 

請注意，如果您ParentID關係造成一個循環，這個功能將無限遞歸。

Answer 2

我剛剛在這個問題上發現文章，因爲我正在尋找一些Linq查詢信息。這些不適合我需要的東西，但我相信他們做你想做的。

http://www.scip.be/index.php?Page=ArticlesNET18

，他在該職位在與鏈接年底更新爲新文章： http://www.scip.be/index.php?Page=ArticlesNET23

他創建擴展方法，從自我refencing父列的FALT表中創建一分級集合。

希望他們幫忙，如果你還在尋找答案。