subgraph

1熱度

2回答

我需要一個算法來找出大圖的K-大小子圖。你有什麼建議？注：我是無向圖。在此先感謝。

1熱度

1回答

對不起，我的文本牆儘可能簡潔！我從G內部得到了一個非常大的有向圖G和頂點子集S，我想要做的是找到由S引發的G的子圖，並附加考慮如果某些路徑存在於G中的頂點p和頂點q之間，在感應子圖中這兩個頂點之間存在邊。這是關鍵;它比一般的誘發子圖問題更復雜一些（我認爲）。我能想到的解決問題的最基本的方法如下（我知道它可能不是最有效的，讓我知道，如果你有沒有其他建議太複雜來實現）：對於S中的每一對頂點都測試G

10熱度

3回答

模式在圖匹配

我試圖找到工具/算法用於搜索對應於指定的圖案在面向圖形的部分，例如： A-> B-> C或或A < - > B-> C 請給我建議我的搜索方向。我的意思是模式匹配。我需要找到所有組的節點和邊，匹配指定模式

3熱度

1回答

尋找最好的子

我試圖解決以下問題：給定一個連通圖G =（V，E）和頂點牛逼∈V，我需要找到一個子圖G「=（V」，E'）其中t∈V'。 G'應該最大化一些目標函數並且最小化它包含的頂點數。 Max f(G') Min |V'| 在這個多目標優化問題中，最大化f（G'）比最小化頂點數量更重要。讓我們來看看實際情況類似的問題：假設我們要設計的建築物，其中客戶端設備有一個固定位置的ad hoc無線網絡而且

0熱度

2回答

算法用於在保留沿着從開始節點到結束節點的路徑的邊緣值的同時減少圖形

我有一個有向邊的循環圖，邊上有值但節點上沒有值。該圖有一個開始節點和一個結束節點，我想保留通過圖的路徑集，但我不關心路徑上的節點，只有邊緣值。下面的例子。是否有任何算法會產生保留該屬性的較小圖？該圖可能具有成千上萬個節點的10個，但不是數百萬個。每個節點的邊數少w.r.t.節點的數量。保守的啓發式是受歡迎的。作爲一個例子，其中O是一個節點，和一個數字是在相鄰的邊的值： O -------

9熱度

2回答

名單++庫

我要開始對自動機和圖論科學項目，我在尋找一個支持類似特徵的圖形庫：執導/無向圖圖同構測試（即是曲線G1同構WRT G2？）子圖同構測試（即是曲線圖G1同構於G2的子圖？）圖搜索，訪問和這樣可能，相當快，因爲我需要做一些嚴重的計算我知道Boost Graph Library，但它缺乏子圖測試據我所知，從它的文檔。所以，我的問題是：哪些是最好的c + +圖形庫，請？他們不需要爲我需要的

0熱度

1回答

JGrapht：使用DirectedSubgraph.java類生成子圖

我使用jgrapht。我將生成子圖。我認爲jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/graph/DirectedSubgraph.java對此很有用。但我找不到這個班怎麼用？你可以幫我嗎？例如：jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/demo/HelloJGraphT.java 有向圖構造函數用於像

3熱度

1回答

爲什麼Graphviz的被引入的子圖，當不再最小化的邊緣長度

我有這樣的Graphviz圖表： digraph { rankdir="LR"; overlap = true; Node[shape=record, height="0.4", width="0.4"]; Edge[dir=none]; A B C D E F G H I A -> B -> C D -> E -> F

18熱度

2回答

自上而下的子圖，內子圖

我想有我圖形左右看起來是這樣的：但我只能得到這樣的：問題是，rankdirdoes not work in subgraph。那麼，如何模擬它呢？代碼： digraph G { node [shape = circle] 0 [style = invis] 0 -> "0A" subgraph clusterA { label=A

0熱度

1回答

Graphviz子圖對齊問題

我想強制節點在圖中有一個指定的位置。這樣做時，不同的子圖不能正確對齊。生成該圖的代碼是： dot -Kfdp -n -Tpng -o sample.png test2.dot 輸出圖爲： http://imageshack.us/photo/my-images/826/samplebg.png/ 與我得到的輸出的問題是： digraph { rankdir=LR; labeljust="l