isomorphism

0熱度

2回答

我試圖用React和Node（同構呈現體系結構）構建我的應用程序。我發現在github示例項目上，但我有問題。我想一起開發我的項目客戶端和服務器，同一個組件可以同時從客戶端nad服務器獲取數據/操作。例如： var Component = React.createClass({ render: function() { return ( <div className=

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], [

0熱度

1回答

輸出子圖的節點名稱/ ids列表（子同構）

我想計算完整的3節點子圖的數量。原始圖的節點有名稱。示例代碼如下。 g <- graph.full(n=5, directed = TRUE) # adjacency matrices d3<-matrix(c(0,1,1,1,0,1,1,1,0),nrow=3,ncol=3) # Turn them into a convenient list sbgDouble.mat<-lis

1熱度

1回答

蠻力圖同構與網絡x

我想寫一個蠻力的方法來檢查，如果兩個圖是同構的。我正在使用類networkx，但我不想使用內置函數進行同構。我知道我必須檢查圖的所有節點排列，但我不知道該怎麼做。那麼我將如何置換networkx圖中的節點呢？

-1熱度

1回答

檢查兩個圖的複雜性是同構的嗎？

計算複雜度 - （i）給出兩個圖並檢查圖是否是同構的？（ii）子圖匹配。

0熱度

2回答

GraphX是否支持子圖查詢？

我已經使用GraphX API加載了一個大圖和一個小圖（這將成爲我的查詢），我想要做的是檢查大圖是否包含查詢圖。我在網上搜索關於子圖/使用GraphX和圖表查詢無法找到任何關於此的信息。 GraphX是否支持這個？如果是的話，有人知道它是如何處理子圖同構問題的：它是否使用某種索引？

0熱度

1回答

NetworkX：無向加權圖的近似/不精確子圖同構

給出兩張圖（A和B），我試圖根據邊權重的不同，確定是否存在與A相匹配的B的子圖。也就是說，如果我將每對關聯邊之間的差值總和設置爲低於指定的閾值。 A和B之間的頂點標籤不一致，所以我只是依靠邊權重。 A將會有點小（例如最大10）並且B將會更大（例如最大200）。

0熱度

1回答

建立滿足邊界的有界自然和自然之間的同構？

在伊德里斯，你能建立一個Fin n和(x ** So (x < n))之間的同構嗎？（我實際上並不知道伊德里斯，所以這些類型可能不是有效的。總體思路是我們有一個數據類型，通過構建保證小於n，另一個通過測試保證小於n ）

3熱度

1回答

瞭解Nauty算法

我想了解Nauty算法。以下這篇文章：http://www.math.unl.edu/~aradcliffe1/Papers/Canonical.pdf 在這個算法中，根據頂點的度數和對應於其他組的相對程度來區分頂點（組動作）。通過這種方式，我們得到的羣體爲： 1379|2468|5 此步驟後，如本文提及的拆分完成 - 從這篇文章第7頁。一個形象是：我不能瞭解拆分是如何完成的從 1379|2

1熱度

1回答

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

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