將圖形表示爲backbone.js模型/集合

Question

我在查找如何將圖形及其節點和邊緣表示爲backbone.js模型的示例。我希望有人能指點我一個例子，如何優雅地做到這一點。

感謝

馬丁

Answer 1

（假設你想存儲元數據與節點 - 如姓名等）

一個簡單的方法可能是代表中的圖形節點模型的集合。

每個模型必須包含由節點的ID所代表的邊緣的陣列它們連接到一個屬性 - 這樣collection.toJSON()將返回類似：

[ 
    { 
    id: 1, 
    name: 'first node', 
    edges: [2, 4] 
    }, 
    { 
    id: 2, 
    name: 'second node', 
    edges: [1, 3, 4] 
    }, 
    { 
    id: 3, 
    name: 'third node', 
    edges: [2] 
    }, 
    { 
    id: 1, 
    name: 'first node', 
    edges: [1, 2] 
    } 
] 

的你可以實現的方法來計算節點之間的距離或派生類中的集羣。

現在我已經提到這是一個簡單的實現，根據您想要在圖上執行的操作，這可能會非常低效。

如果您想要進行一些閱讀並找到將圖形信息存儲在散列式（模型）或列表式（集合）結構中的最有效方式，則可以使用google「Adjacency matrix」或「Adjacency list」並從那裏出發！