C#程式資料量太大導致棧溢出Stack Overflow by big data

在C#中有許多好用的泛型，但是在資料量很大的情況下（M）的情況下，很多時候會出現程式在小的測試資料運行正確，換成實際資料時，出現棧溢出，在不最佳化程式的情況下，如果得出實驗結果。

在C#中兩種方法可以解決這個問題，本次以在有向圖中尋找強連通分支為例。在計算強連通分支時，會使用深度優先搜尋策略。

DFS使用遞迴實現，是出現棧溢出的主要原因，使用單獨的線程來實現，因為在C#中可以自訂最大棧的大小；如：使用1024000000 使用索引實現DFS 第一種方法的實現如下：

var T = new Thread(delegate() { DFS_Loops(adj_list, rev_adj_list); }, 1073741824); T.Start();

對於線程的使用可以參考： 一個簡單的C#多線程間同步的例子
第二種方法的虛擬碼如下：

for all vertices start from n to 1 v = take first vertex   if v is explored then continue (go to for loop)  create new stack coll  push v into the stack coll  while (stackcol.count>0)     w = peek item from stack col (make sure don't pop here at this stage)     markExplore (w)     push only one unexplored adjacent node into the stack col     continue; (go to while loop)     if there is no adjacent node          pop  item from the stack coll (remember we just peek the item earlier, didn't pop it)