subgraph

0熱度

2回答

如何計算節點與同一圖的子圖的關係？在學校的情況下，如何計算學生G在特定班級的朋友，而不管她在哪裏？我的全球圖形 library(igraph) school <- read.table(text=" A B C D E F G A 0 1 0 1 0 1 1 B 1 0 1 1 0 1 0 C 0 0 0 0 0 0 1

0熱度

1回答

強制GraphViz將子圖對齊到一個下面

我有一個圖形，其中有3個子圖放置在一個另一個上，我希望它們堆疊在一個頂部彼此（我不想要內容的方向子圖改變）。這個簡單的例子： digraph G { rankdir=TB; subgraph cluster_lkg{ subgraph cluster_sentence_1{ "A1","A2","A3" "A1" -> "A

3熱度

2回答

如何找到價帶約束的二分圖最大子圖？

我有一個雙向圖。我將引用相應不相交集合的紅色節點和黑色節點。我想知道如何找到一個連接誘導子最大化的紅色節點，同時確保在所有子黑色結點有新價小於或等於二，「誘導」裝置的數量如果兩個節點連接在原始圖中並且都存在於子圖中，那麼它們之間的邊將自動包含在內。最後我想介紹一下非負邊緣權重。這可以歸結爲標準圖算法嗎？希望有一個已知的複雜性和簡單的實施。貪婪地生長子圖顯然是可能的。但這是最好的嗎？

1熱度

1回答

子圖的訪問控制

在正式文檔（3.1：http://neo4j.com/docs/operations-manual/current/security/authentication-authorization/subgraph-access-control/）據說「例如，用戶可以被允許讀，但不能寫，標記有僱員節點和類型的Reports_To的關係」但是沒有它寫在這個頁面上，而其他的如何去做。通過「調用dbm

0熱度

1回答

Java顯示錯誤java.lang.OutOfMemoryError

我下載了Parsemis程序。這是從Java創建的頻繁的子圖挖掘程序。我在parsemis中使用的數據非常大。我嘗試在Windows10中運行java parsemis通過添加-Xmx4096M它顯示這樣的錯誤。這個問題的原因是什麼？如何解決它？ java -Xmx4096M -jar parsemis-2008-12-01.jar --graphFile=graph_all.lg --outp

0熱度

1回答

圖形工具：子圖形作爲新的圖形對象

我發現圖形工具文檔極其模糊，比其他類似的庫更加神祕。我真的不知道如何從圖形工具中的圖表中「提取」組件（即連接組件）。我想將子圖保存在單獨的文件中作爲單獨的圖形，但我不明白如何從我的Graph對象開始識別它們。

0熱度

1回答

在MSAGL中繪製子圖時出現投射錯誤

我有一個根Subgraph對象，其中四個子女Subgraphs每個都包含幾個Nodes。我已將所有Subgraphs和Nodes添加到Graph，並將RootSubgraph設置爲Graph。但是，當試圖繪製Graph時，我會從庫（Microsoft.Msagl.GraphViewerGdi.Draw.cs，第1044行）中獲得一個投射錯誤，其中Subgraph的GeometryNode投射到Cl

1熱度

1回答

用於查找子圖同構的QuickSI算法

我正在研究Quick Subgraph Isomorphism（QuickSI）算法，並且在理解第6頁（2）和（3）中介紹的關於內部支持和平均內部支持計算的公式時遇到問題。。如果「v」代表頂點，「e」代表邊，那麼f（v）和f（e）是做什麼的？我如何從第6頁獲取表2的值？第5頁中的定義4在幫助我理解方面並沒有太大的幫助。通過從查詢圖到數據圖的同構映射我理解從查詢圖中獲取不同的組件，並查看它們是否可

0熱度

1回答

如何使用邊的屬性創建子圖

我知道有一種關於如何使用節點列表創建子圖的方法。但我想知道是否有辦法使用邊緣來創建子圖。我現在創建一個MultiDiGraph。其實當我打電話打印（G.edges（數據= TRUE））結果是吼叫： [(1, 64, {'agent id': 1875}), (1, 64, {'agent id': 936}), (1, 75, {'agent id': 199}), (1, 75, {'agent

0熱度

1回答

用於子圖同構的NetworkX匹配器

有沒有一種方法可以在通過NetworkX搜索子圖同構時找到節點的映射？例如， import numpy as np from networkx.algorithms import isomorphism import networkx as nx B = [[0, 2, 1, 0, 0], [2, 0, 1, 0, 1], [1, 1, 0, 1, 0], [