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在帮助我理解方面并没有太大的帮助。通过从查询图到数据图的同构映射我理解从查询图中获取不同的组件，并查看它们是否可