2011-06-01 85 views
-3

是否可以將圖數據結構轉換爲java中的樹數據結構? 如果可能的話,有人可以給我提供源代碼嗎?在樹中將樹轉換爲圖數據結構

+1

不是[樹圖形的特殊情況(http://en.wikipedia.org/wiki/Tree_ (圖形))?因此,不需要轉換。或者我誤解了這個問題?在這種情況下,請儘可能提供更多的細節。 – Sorrow 2011-06-01 11:03:38

+0

@明天...這種轉換的基本需求是樹有層次結構,其中圖形doesn't ..和我的應用程序只有細節層次結構... – Ashish 2011-06-01 12:00:24

回答

4

所有的樹都是有效的圖。所以這應該工作

Object ConvertTreeToGraph(TreeData t) 
{ 
    return t; 
} 
1

是的,這是可能的,只是因爲是一個特殊的。但是,由於我們有幾個數據結構來模擬樹和幾個圖形數據結構,因此不可能給出「一個代碼來將它們全部轉換」。

進一步閱讀