isomorphism

isomorphism

文章 0 浏览 2

图中的模式匹配

我正在尝试找到用于搜索与定向图中指定模式相对应的部分的工具/算法,例如: A-&gtB-&gtC 或或 A&lt-&gtB-&gtC 请建议我的方向我的搜索。 我的意思是…

世界等同你 2024-11-05 01:29:53 1 0

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

我假设我们有 2 个带标签的图 G 和 T,算法确定 G 是否是 T 的子图以及主图 T 和子图 G 中的相应顶点应具有相同的标签…

静谧幽蓝 2024-10-21 06:13:55 1 0

在哪里可以找到树同构问题的 C++/C 代码?

在哪里可以找到 O(N) 中树同构问题的代码,其中 N 是节点数?…

难理解 2024-10-17 22:32:43 2 0

计算子图实例

假设我有一个大的(几千个节点)有向图G和一个小得多的(3-5个节点)有向图g。我想计算G中有多少个g同构。换句话说,我想知道G中有多少个唯一的节点集…

皓月长歌 2024-10-04 05:04:45 5 0

Python UUID 表示为特殊字符

在Python中创建UUID时,就像这样: &gt&gt&gt uuid.uuid1() UUID('a8098c1a-f86e-11da-bd1a-00112444be1e') 如何将UUID映射到由大写字母AZ减去字符D、…

三人与歌 2024-08-21 09:49:01 9 0

两个二叉树同构意味着什么?

两个二叉树同构意味着什么? 我在网上查了一下,似乎找不到明确的解释。 据我了解,如果两棵树具有相同的形状,则它们是同构的。 所以我猜测两棵相同…

忘你却要生生世世 2024-07-16 19:03:37 8 0

子图同构和子图单态有什么区别?

在我从事的一个项目中,主题 同构与单态出现了。 一点背景知识:我不是图论方面的专家,也没有接受过正式的培训。 但这个主题在化学中非常重要,化学…

怀念你的温柔 2024-07-11 23:06:05 10 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文