subgraph

1熱度

1回答

我在此處顯示一個圖。節點B_0，B_1屬於B，C_0，C_1節點。 C_2，C_3屬於C類節點，依此類推。現在，我想找到多個子圖，這可能satify像由本實施例中定義的標準 - 標準 - 子包含類型A的1個節點，B型的1個節點，類型1個節點C，D型的一個節點。子圖從A型的節點到B型的一個節點，一個邊連接B型和C型，一個節點連接C型和D型。子圖包含從A型走出B型節點的一條邊，從B型到C型節點的

0熱度

1回答

BGL：給出圖表，我如何獲得子圖列表？

我有一個提升adjacency_list，這是我的主要圖形。對於這個圖，我使用create_subgraph函數添加了一些子圖。我的問題是，我怎樣才能得到我剛剛創建的子圖列表，而無需存儲Graph對象？如： Graph g; // typedef for a adj. list Graph sub_graph1 = g.create_subgraph() Graph sub_graph2

1熱度

1回答

從neo4j數據庫中提取子圖

我在neo4j數據庫中有一個圖。我想提取給定特定節點和特定深度的子圖。我嘗試過使用遍歷框架，但它只返回一組路徑。它提供了一個特定深度的路徑。我怎樣才能構建一個基於我得到的路徑集的子圖？有沒有其他的方式來獲得所需的結果？

3熱度

2回答

graphviz：子圖具有相同的節點，如何唯一

我通過我的perl腳本創建點文件。這裏是包含相同節點的子圖。例如：子圖{AA-> BB->立方厘米;} 子圖{DD-> BB-> EE;} 我知道這些子圖使用相同的命名空間，所以我的結果的輸出是一個一塌糊塗。在每個子圖，我可以使他們唯一的，像BB和下面bb_1，子圖{AA-> BB->立方厘米; bb_1-> dd;} 但很難使所有子圖中的所有節點都是唯一的。請大家幫忙。如果這裏有一些方法

3熱度

1回答

是否有任何簡單的例子來解釋ullmann算法

我是學習圖論的新生。我現在學習（子）圖同構。有兩個重要算法：烏爾曼算法和vf2。我已閱讀烏爾曼文件：一種子圖同構的算法。我也GOOGLE了它，谷歌給了我很多的應用程序，但我不明白算法的程序。你能給我一個簡單的解釋嗎？

4熱度

2回答

NetworkX：子圖通過邊和節點屬性的同構

假設我有2個圖A和B，並且我想知道A是B的子圖。節點包含屬性，例如「大小」和「材質」。當我運行： GM = networkx.algorithms.isomorphism.GraphMatcher(B,A) print networkx.algorithms.isomorphism.subgraph_is_isomorphic() 這僅只是，而不是由邊緣和屬性由邊匹配圖。任何關於如何檢

1熱度

1回答

如何找到neo4j中最大的連接子圖

是的，就像標題所說，我有一個存儲在neo4j中的社交圖，約一百萬個節點和兩千萬個關係，我想獲得最大的連通子圖，所以我可以繼續我的工作。現在我編寫一個程序來做到這一點，我使用DFS（）來查找最大的連接子圖。如果它是圓的，我刪除那些沒有連接的節點。但它需要3個小時.....所以我的問題是：是否有一個更有效的算法來找到最大的連接子圖？任何建議將有所幫助〜謝謝！

3熱度

1回答

Graphviz子圖看起來像記錄形狀的節點

我想爲許多嵌套箱的GStreamer應用程序生成圖。每個容器都有一些元素，但父容器的容器看起來像任何其他具有容器（接收器和源）的公共元素。我想要可視化它，但在Graphviz中我不能生成嵌套節點，所以我必須通過子圖來完成。不幸的是，子圖沒有像記錄形狀這樣的節點選項。在我的圖中，每個節點都有記錄形狀，但是子圖不能。例如： digraph G { graph [rankdir = TD]

0熱度

1回答

計數和列出的基序在SAGE

問題已正確回答在http://ask.sagemath.org/question/2612/motifs-and-subgraphs 我在隨機定向網絡計數3基序（3-節點isophormic類連接子圖）的數量。這有13個。一個是，例如S1 = {1 - > 2,2 - > 3}和另一個S2 = {1 - > 2,2 - > 3,1 - > 3}：它們是兩個不同的基序，並且我不會」當我實際找到S2時

0熱度

1回答

neo4j中的誘導子圖

我在neo4j中有一個圖，對於給定的節點N，我希望找到所有可以在不超過N步的P步中訪問的節點，以及所有節點集。 Cypher或Traversal框架似乎都可以實現;比另一個更受歡迎？我正在用Java和嵌入式數據庫做這件事，而且我需要對子圖進行進一步的查詢。我捅了一下，還沒有找到任何確鑿的答案。