2013-05-30 249 views
1

所以我試圖實現一個項目,我有圖表數據(現在只有100個節點,但可能會變成百萬個),存儲爲json文件。服務器端與客戶端計算

  • 我使用NetworkX庫在Python中產生的所有數據 一些信息,然後在JSON文件到 客戶端發送。
  • 我使用d3.js來表示客戶端的javascript 中的圖形。

現在,根據用戶的請求,我需要刪除用戶在我的圖形中選擇的兩個節點之間的最短路徑,並向他們顯示結果圖形。 我知道,這樣的處理,必須在客戶端,以防止過多的服務器負載做了,但是這是我不確定:

  • 優化的圖形庫是什麼呢這是最快的。實際上,NetworkX可能有一個現成的功能。但它是在Python中。在javascript中寫一個最短路徑刪除函數是一件很聰明的事情嗎?
  • d3.js有這些功能嗎?或者它是一個圖書館只用於圖形表示東西?

謝謝。

回答

0

D3沒有此功能。這聽起來像是在你的情況下,最好的方法是在Javascript中自己實現這個功能(或者找到一個能夠實現這個功能的庫)。但是,如果您需要更復雜的功能,那麼依靠像NetworkX這樣的東西幾乎可以更容易,更快地實現。