isomorphism相关内容

用NetworkX实现图的置换和旋转

l与Networkx合作生成某种类型的图形。 现在l要置换节点并将图形旋转(80°、90°、120°) l如何在使用NetworkX的图表上应用置换和旋转？ 编辑_1： 给定一个图的邻接矩阵，l希望以保持边和顶点链接的方式旋转该图。唯一更改的是节点的位置。 l要做的是将我的图表旋转90度。 输入： 图G的邻接矩阵 进程： 将G旋转90度 ..
发布时间：2022-03-31 21:58:05 其他开发

在渲染服务器端之前获取数据

现在我正在发现 Este.js，但我对同构应用程序有一点问题.我不明白如何在使用 renderToString() 渲染服务器端之前进行 api 调用. 一种解决方案是使用 React Router 在路由器级别获取所有数据.根据顶层路由，我可以预测需要哪些数据，进行 api 调用，然后调用 React.renderToString. 很好，但我仍然必须在组件级别和路由器级别声明数据依 ..
发布时间：2022-01-20 14:48:51 前端开发

两棵二叉树同构是什么意思?

两棵二叉树同构是什么意思?我一直在网上找，似乎找不到明确的解释. 据我所知，如果两棵树具有相同的形状，则它们是同构的.所以我猜测两个相同的树可以在节点中包含不同的值. 解决方案 Isomorphic 来自希腊语“相同的形状"(就像 isobar 是具有相同气压的点，而多边形的意思是“多面")所以你的理解是正确的.但是不要误以为在这种情况下形状是物理形状(例如树有一个根、一个左节点和一 ..
发布时间：2022-01-05 18:40:18 其他开发

NetworkX Graph对象的“同构"比较，而不是默认的“地址"比较

我想使用NetworkX Graph 对象作为Python dict 中的键.但是，我不希望默认行为进行比较(即按对象的地址).相反，我希望同构图被称为 dict 中相同元素的键. 此行为是否已在某处实现?我找不到这个方向的任何信息. 如果我必须自己实施，以下评估是否现实? 将 networkx.Graph 包装在一个类中. 定义 __ eq __ ，以使其调用 is_isom ..
发布时间：2021-05-13 20:26:57 Python

Prolog同构图

在这里尝试解决同构图问题. 分配信息: 确定2个无向图是否是同构的. 没有孤立的顶点. 顶点数少于30个 图的边缘以谓词形式给出，即 e(1, 2). f(1, 2). 我正在尝试使用以下方法: 对于每对边(即，图1和2中的每条边) 尝试绑定2个边的顶点 如果无法进行顶点绑定(即已经存在与一个顶点的另一种绑定)，则回溯并尝试另一对边. 否则，添加绑定并继 ..
发布时间：2020-11-20 18:50:30 其他开发

在呈现服务器端之前获取数据

现在，我发现了 Este.js ，同构应用存在一些问题.我不明白如何在使用renderToString()呈现服务器端之前进行api调用. 一种解决方案是使用React Router在路由器级别进行所有数据提取.根据顶层路由，我可以预测将需要哪些数据，进行api调用，然后调用React.renderToString. 太好了，但是我仍然必须在组件级别和路由器级别声明数据依赖关系.我最终 ..
发布时间：2020-11-04 00:41:51 前端开发

两个二叉树同构是什么意思?

两个二叉树同构是什么意思?我一直在上网，似乎找不到清晰的解释. 据我了解，如果两棵树的形状相同，它们就是同构的.因此，我猜测两个相同的树在节点中可以包含不同的值. 解决方案 同构来自希腊语“相同的形状"(例如等压线是具有相同气压的点，多边形表示“多面")，因此您的理解是正确的.但是在这种情况下，不要误以为形状是 physical 形状(例如树有一个根，一个左节点和一个右节点；例如，请 ..
发布时间：2020-09-21 00:33:56 其他开发

子图同构和子图同构之间有什么区别?

在我从事的一个项目中，背景知识:我不是图论专家，也没有经过正规的培训.但是，这个主题在化学中非常重要，化学家期望化学子在他们使用的结构搜索系统中进行特定类型的子图匹配. 如果目标图A具有n个节点和m个边，则化学家将接受子图匹配，其中查询图B具有n个节点和m-1个边.唯一的要求是B中的每个边都应存在于A中.例如，一个6个节点的线性链应该匹配6个节点的循环. 这是匹配的同构还是同构?也许还 ..
发布时间：2020-07-10 02:59:45 其他开发

图论的C ++库列表

我将开始一个有关自动机和图论的科学项目，我正在寻找一个支持以下功能的图库: 有向图/无向图 图同构测试(即图g1是同构w.r.t. g2吗?) 子图同构测试(即，图g1与g2的子图同构吗?) 图搜索，访问等 可能是非常快的，因为我需要进行一些认真的计算 我了解 Boost图形库，但是到目前为止，它缺乏子图测试我从它的文档中了解了. 所以，我的问题是:请问哪个是最好的c + ..
发布时间：2020-07-10 02:58:42 C/C++开发

3型和更多类型之间的同构使用镜头

受 ADT之间多态功能的问题启发我试图在多个（不仅仅是2个）之间创建同构，类型，所以每次我需要一个同构而不是相同的类型时，我可以用一些 convert转换。 假设我有3个ADT： data AB = A | B导出（显示） 数据CD = C | D导出（显示） 数据EF = E | F导出（显示） 使用 $ b $ b { - ＃LANGUAGE Multi ..
发布时间：2018-06-04 17:28:20 其他开发

图形同构的jar文件

我正在处理* .jar文件和图同构。我想检查两个* .jar文件之间的图同构。是否有一个python或红宝石的库为此。我可以用igraph做什么或做什么？ 谢谢。 这是一个努力使用 NetworkX同构检查作为做我的基础理解你问的问题......假设你使用两个jar文件的内容创建文本文件，例如 .sun.com / developer / Books / javaprogramming / ..
发布时间：2018-05-25 18:00:59 Java开发

算法来检查给定的图是否是另一个图的子图

假设我们有2个带标记的图G和T，并且算法确定T的子图是否与主图T和子图G中的对应顶点应该具有相同的标签 这个问题被称为“subgraph isomorphism” a>并且它是NP完全的（并且很可能很难）。你是否需要一个通用的解决方案，或者只需要特定的图表 G ？第二种情况要容易得多。这里有一些关于算法的一般信息 。在Boost Graph Library中有一个算法的版本（实际上是一个更一般的 ..
发布时间：2018-05-25 17:53:16 其他开发

BGL：与顶点不变量同构的示例

有人可以告诉我一个例子，如何使用Boost图表库同构函数与顶点不变量？我正在查看 http：// www .boost.org / doc / libs / 1_50_0 / libs / graph / example / isomorphism.cpp ，它使用degree_vertex_invariant（）。但是，我想定义我自己的不变函数，一个例子真的可以帮助我理解如何做到这一点。 ..
发布时间：2016-10-30 04:04:18 C/C++开发

以实例VF2算法步骤

有人可以解释VF2算法图同构简单的话的步骤？我在学习这个算法，但它是严酷的没有工作的例子。有人可能会导致我的方向是正确的？谢谢你。 解决方案 我会尽量给你我的previous回答这个问题，一个快速的解释： 我会用同样的例子，一个在我的previous答案： 2的上述曲线图，为V和V'（V'是未在图中，但它是一个在右边） 的VF2算法在图中所描述 一步一步 我想知道，如果V和V'是 ..
发布时间：2015-11-30 20:25:14 C/C++