圖。迭代迭代

Question

我正在設計一個Graph類（列表和矩陣實現）。我必須提供如GetAdjacencies(int vertex)的方法。

在第一時間我想到返回IEnumerable，那樣我就可以使用foreach聲明來遍歷結果。但在接下來的時刻，我意識到這是一個可怕的解決方案，因爲每次發生新的列表時必須創建GetAdjacencies(int vertex)。

接下來我想要返回Enumerator，但這樣我就無法用foreach語句迭代結果。然而效率要好得多（我會實現許多圖算法，我對優化非常感興趣）。

你能告訴我什麼是在C＃中這樣做的正確方法嗎？

Answer 1

每次調用方法時都不必創建新列表。使用iterator塊例如：

public IEnumerable<int> GetAdjacencies(int vertex) 
{ 
    foreach (int i in adj[vertex]) 
     yield return i; 
} 

我不知道該圖是如何準確地在你的代碼來表示，因此讓鄰接列表可能會有所不同的細節。