一般圖形目錄結構需要垃圾收集？

Question

我想不出一個例子，其中文件的引用計數可能不是零，即使不再可能引用一個目錄或文件。

，我能找到一個通用圖目錄結構的唯一例子是這樣的：

（節點1將是北節點，節點2將節點節點1指向太等等等等）

如果我想刪除節點1，應該沒關係，因爲只有一個引用（節點8）。

所以我的問題是：任何人都可以給我一個引用計數不爲零的例子，即使不再可能引用該文件/目錄嗎？

這是我將在明天上課的演示文稿。我試圖在網上尋找答案，但他們都只是說同樣的事情，沒有給出具體的例子。或者，也許我只是愚蠢的。 :)

Answer 1

你快到了。假設你有一個複雜的樹結構連接到你的環，然後你刪除鏈接到你的環。文件引用計數會發生什麼？

（答案確實一定程度上取決於引用計數是如何維持。）

Answer 2

當一個目錄包含內部有鏈接到根目錄本身的文件夾，會發生什麼？

類似：

DIR1 <------------------+ 
    +--- files   | 
    +--- DIR2    | 
     +---files  | 
     +---DIR1 ------+ 

假如想從包含它的文件夾中刪除（外）DIR1 ..