subgraph

6熱度

1回答

我在想是否可以使用networkx從輸入大圖中提取子圖中特定節點數的所有可能的引發子圖（圖形符號），或者是還有另一個可以完成這項工作的軟件包？例如，如果我有一個大的圖形，這是在networkx鄰接表的形式示出，圖G： 1 2 3 7 2 1 4 3 1 4 6 5 4 2 3 5 5 3 4 6 6 3 5 7 7 1 6 這將在像如果我想提取帶有3個節點的graphlet算法

-1熱度

1回答

最大的N-聯接的連接子圖中的一個節點加權圖表

取本節點的加權圖，例如：正好含有1個節點的最大子圖（和「入口點」）將是14. 包含正好2個節點（和「入口點」）的最大子圖將是14/9。包含正好3個節點（和「入口點」）的最大子圖將是3/19/15. 正好含有4個節點的最大子圖（和「入口點」）將是14/1/7/240 我不能設法認爲更好的方法的比暴力破解得到最大子圖。如果沒有已知的高效算法，在這種情況下是否會找到遺傳算法（交叉看起來很棘手）？

3熱度

3回答

Graphviz的邊緣不可辨/邊緣標籤覆蓋

我已經減少我的問題，以下面的簡單的例子： digraph { subgraph {rank=same; 0 -> 1 -> 2;} 0 -> 2 [label="A"]; 2 -> 0 [label="B"]; } 產生雖然在保持0，1和2相同的等級（最初的例子是在更大的圖的背景下），我需要A和B的邊緣可以辨別。即邊緣與標籤和標籤清晰地匹配以便可讀。一個解決方案我想象的是使用由 0

1熱度

1回答

如何使子圖可見？

在下面的圖中，兩個子圖是不可見的，而是所有節點似乎都是隨機放置的。我如何創建可見的子圖，就像我的PlayerChars裏面有一個盒子，另一個裏面有NonPlayerChars？ digraph "All Characters" { subgraph PlayerChars { label = "Player Characters"; node [style=fille

2熱度

1回答

子圖的圖形特徵

我有一個圖形，我想將其類型更改爲子圖形，以便能夠將其劃分爲更多的子圖形以獲得更多與graphviz的縱座標打印。問題是，當我將子圖正確添加到我的圖中時，頂點描述符不再起作用。修改前代碼： #include "Node.cpp" #include <boost/graph/adjacency_list.hpp> #include <boost/property_map/pro

0熱度

1回答

將標籤添加到/更新爲d3.js圖

我是d3.js的新手，我對語法感到困惑。我平時知道如何標籤添加到圖......而與此代碼（我從D3.js Force Layout - showing only part of a graph採取）我曾嘗試各種解決方案[.append（「文本」），進入（）.append（「text」）....]但我一直沒有成功。這裏就是我認爲我必須要改變一些代碼的一部分（和，下面的代碼，你會發現整個事情gi

1熱度

1回答

在vf2_sub_graph_iso

我使用Boost庫編寫代碼的圖挖掘使用屬性映射等價，我想使用的功能vf2_sub_graph_iso，一般vf2_subgraph_iso回報true如果一個圖的子圖同構存在，false否則，但對我來說我只想使它返回true只有當圖表完全相同（結構和標籤）時，正如文檔中提到的那樣：EdgeEquivalencePredicate和VertexEquivalencePredicate謂詞用於測試邊和

1熱度

1回答

igraph包中的子圖出錯

我想要得到圖中所有周期的子圖。我想下面 for (i in 1:length(cycles)){ vids<-as.numeric(unlist(cycles[[i]])) subgraph<- induced.subgraph(graph, vids) } 的代碼，但它引發和錯誤如下： Error in .Call("R_igraph_induced_subgraph"

4熱度

1回答

嘗試匹配類似圖之間的節點

我正在尋找一種算法來匹配類似圖中的節點。節點數量不相等，但每個圖表代表相同的系統。所以，我正在尋找類似或模糊圖匹配或模式識別。我從哪裏開始？無向頂點標記多重圖加權稀疏節點：2172個邊緣：3000個節點具有一些獨立的屬性。邊緣有一個屬性，類似於長度。兩個圖形之間的相應節點和邊緣的節點和邊緣屬性不相同。此問題在技術論文作爲部分同構，圖形對準和最大共同子圖被描述

2熱度

1回答

在NetworkX中可以將節點定義爲子圖嗎？

我正在網上查詢，但沒有找到答案。你們知道在NetworkX中是否可以將節點定義爲子圖嗎？讓我更好地提出這個問題：我有一個由一些節點組成的圖形（正方形，圓形，三角形等）。我現在要將每個節點定義爲一個子圖。子圖的節點應該是形狀的角點（對於三角形：由於有3個角點，因此3個節點的子圖）。而這個子圖創建當然不應該影響起始圖。實施例：有向圖2個節點構成：「方形」和「三角形」。「square」和