graph

9熱度

4回答

我正在使用adjacency_list < vecS，vecS，雙向...> 廣泛。我有這麼多圖加載在內存成爲一個問題。我正在進行靜態程序分析，並在升壓圖中存儲反彙編二進制文件的調用圖和流程圖。因此我可以有幾萬個函數==流程圖和一個巨大的調用圖。我真的很想減少我的圖形的內存使用量，同時仍然使用BGL。由於我的圖形是加載後的靜態和邊緣和頂點計數事先知道我看到巨大的優化潛力。例如，對於示例

3熱度

1回答

SBCL用於存儲大圖的效率如何？

當處理大量內存中的對象時，垃圾收集器會影響性能多少，內存分配和處理開銷有多大？使用SBCL來做到這一點是明智的，還是建立一個小的C庫來連接槽FFI更好？

1熱度

4回答

圖算法 - 展望提高可伸縮性

我寫的，其計算和存儲DAG的所有路徑的算法，它很好地工作在小圖 - 但現在我希望提高它的效率，在更大的圖形運行。該算法的核心邏輯在下面的createSF（）和makePathList（）中，其他方法是助手 - 我可以看到append是一個瓶頸。不過，我想最大的幫助是設計一個可以將路徑存儲在字典中的數據結構，因爲許多路徑都是由其他路徑組成的，這是我的問題的關鍵。 private Multiset<S

0熱度

1回答

在Flex圖表外部顯示AxisRenderer

有沒有辦法在圖表外部顯示垂直軸？我需要在垂直軸之間顯示圖形的限制，而不會在圖形上重疊該系列。見什麼，我有截圖： AxisRenderer http://img.skitch.com/20090907-cctubueupd1b8xai55msfeyu42.png 我需要得到的東西，如： alt text http://img.skitch.com/20090907-fa8q6r6mr68ps87

1熱度

3回答

什麼是用於在PHP（或JavaScript）中生成可視對象圖表的最佳庫（例如用於描繪社交網絡）

我有一個要求，以圖形方式描述一組對象以及它們在PHP應用程序中的類型之間的關係。以前會生成relatinships。我只是在尋找一個工具，最好是免費的，它將顯示節點及其關係。我接受PHP或JavaScript或任何只要不需要（最好）獨立插件就會工作的任何東西。我認爲我正在尋找的是與Graphviz有點相似的東西。對象之間的某些關係可能類似於以下內容。這僅僅是例子。 Sam->(knows)->

21熱度

6回答

針對時間/日期軸的漂亮圖形標籤的算法？

我正在尋找用於確定日期/時間值軸上的標籤的「漂亮數字」算法。我熟悉Paul Heckbert's Nice Numbers algorithm。我有一個在X軸上顯示時間/日期的圖表，用戶可以放大並查看較小的時間範圍。我正在尋找一種算法，可以在日誌中顯示出好日期。例如：望着天左右：1/1 12:00，下午4:00 1/1，1/1 8:00 ... 綜觀一週：1/1，1/2，1/3 ... 縱觀

6熱度

5回答

JUNG（Java Graph）：如何防止頂點和邊緣標籤重疊？

我目前使用Jung繪製圖形（我的意思是圖形不是圖表！）。問題是頂點和邊緣標籤與頂點和邊緣重疊。這導致了奇怪的外觀圖。這個問題沒有被綁定到一個特定的佈局算法（儘管我一直在使用FRLayout）。有沒有可能告訴JUNG防止這些重疊？我希望這已經實施，唯一的問題是找到正確的選擇！

0熱度

3回答

我可以使用什麼來在WPF中創建ROC曲線？

我想在WPF中創建幾個ROC curves的圖。我找到了WPF Toolkit，但我沒有看到我想要的現成解決方案，只是幾種基本的圖形類型。是否可以在WPF Toolkit中創建ROC曲線（最好是ROC convex hull curve）？一旦建成，有沒有簡單的方法來獲得AUC？或者是否有我可以使用的現成解決方案？基本上，我想要一個看起來像these graphs的圖形，但更好，並且具有分辨率。

0熱度

3回答

一般的想法，也許在圖上的例子

我正在尋找一個大概的想法（也許一些代碼示例或至少是僞代碼）現在，這是從某人給我的問題，或者更確切地說給我看，不用爲了解決這個問題，但我確實大部分的問題，無論如何，說我遇到的問題是這樣的：比方說，你有向加權圖與以下節點： AB5, BC4, CD8, DC8, DE6, AD5, CE2, EB3, AE7 和問題是：從C到C有多少個不同的路由，距離小於x。（比如說10,20,30,40

4熱度

2回答

Graphviz：有沒有辦法強制節點到底？

我正在構建一個CFG（上下文無關語法），並且我希望出口節點始終位於圖的底部。有時它自然發生，有時不會。實施例： digraph G { 0; 1; 4; 5; 7; 8; 0 -> 4; 5 -> 7; 7 -> 8; 7 -> 1; 8 -> 5; 4 -> 7; }