graph-theory

    4熱度

    4回答

    我需要某種節點圖編輯器,希望可以在Mac和其他平臺上運行,以生成具有屬性的用戶創建的節點集合。然後圖形數據將用於我正在處理的數據驅動應用程序中,如果應用程序可以將圖形保存爲一些易於處理的格式,那麼可以使用它。到目前爲止,我在樹編輯器中使用了XML,但由於這些圖可以根據需要循環,因此樹編輯器不再削減它。 其他應用程序的插件也可以!

    1熱度

    4回答

    我一直在研究一個我認爲人們可能會感興趣的問題(也許有人知道預先存在的解決方案)。 我有一個大的數據集,包括對指針的對象一長串的,是這樣的: [ (a8576, b3295), (a7856, b2365), (a3566, b5464), ... ] 有太多的對象在內存中保留在任何時間(可能是數百個千兆字節),因此它們需要存儲在磁盤上,但可以緩存在內存

    9熱度

    2回答

    我可以輕鬆地爲有向圖的節點定義數據類型。 data Node = Node String [Node] derving (Show, Read) 我可以使用show函數將圖形保存到文件中,然後使用read將其恢復。然而,演出將無法應付一個週期。有沒有一種簡單的方法來保存和恢復圖形?

    3熱度

    4回答

    我有一個與圖形有關的問題。 我不是計算機科學專業畢業生,因此需要一個關於什麼是圖形的快速介紹,我可以閱讀關於圖形以及如何在C++或一般情況下解決與圖形相關的問題。

    8熱度

    8回答

    我一直在這裏和那裏讀一些東西,關於使用「蟻羣」模型作爲啓發式方法來優化各種類型的算法。但是,我還沒有找到一篇文章或書籍,以介紹性的方式討論蟻羣優化問題,甚至還有很多細節。任何人都可以在一些資源中指出我可以更多地瞭解這個想法嗎?

    7熱度

    1回答

    我在網上發現了一些文章,提供瞭如何在SQL中爲各種類型的圖形(特別是DAG)建模的例子,但是它們看起來都非常複雜,因爲它們建模的相對簡單。 有沒有一個最好的/標準的方式來做到這一點?我目前的想法是這樣的: create table node ( id int not null auto_increment, name TEXT ) create table edge (

    1熱度

    4回答

    我想在java中製作一個圖表,該圖表會有不同的節點。有些節點會連接到其他節點,有些則不會。如果他們連接,那麼該節點的某個布爾值將爲true,而另一個變量將保存它所連接的節點的值。 ...有什麼建議你們認爲是解決這個問題的最好方法?

    2熱度

    6回答

    我給出了一個問題,我已經給出了一個圖中的N個節點互相連接,然後給出一個矩陣,列出一個節點連接到另一個節點(1 if它是,如果不是0)。我想知道如何最好地解決這個問題。我認爲這些是鄰接矩陣?但我將如何實現... 基本上我試圖擺脫這些是找到一個特定節點是否連接到給定集'S'中的所有其他節點。無論選定的項目是否集團或不... 我會很感激任何提示。

    13熱度

    10回答

    我擔心這可能是NP-Complete問題。我希望有人可以給我一個答案,看它是否是。我正在尋找更多的答案,而不僅僅是或不是。我想知道爲什麼。如果你可以說,「這基本上是這個問題的‘X’是/不是NP完全問題。(維基百科鏈接)」 (不,這不是功課) 有沒有一種方法,以確定是否兩個點連接在一個任意的非有向圖上。例如,下面的 Well | | A | +--B

    18熱度

    6回答

    是否存在用於在圖形中查找冗餘邊緣的已建立算法? 例如,我想找到A-> d和A->電子是多餘的,然後擺脫他們,就像這樣: => 編輯: Strilanc很高興爲我閱讀我的想法。 「冗餘」太強大了,因爲在上面的例子中,a-> b或a-> c都被認爲是多餘的,但a-> d是。