- 博客(4)
- 收藏
- 关注
RSS订阅
原创 子图同构之乌尔曼算法Ullmann Algorithm的python实现
给定两个图Ga（子图）和Gb（原图），其中Ga有pa个点和qa条边，Gb有pb个点和qb条边，其邻接矩阵分别为A和B。子图同构的关键在于找到一种从Ga的点到Gb的点的映射MM是一个pa行pb列的矩阵，且满足每行只有一个1（表示Ga中的一个点唯一地映射到Gb中的一个点），每列至多一个1（确保Gb中的点不会被重复映射）。定义CcijMMBT，若在图Ga。
2025-01-13 22:42:49
1730
原创 子图同构之 VF2 算法的 Python 实现
VF2 算法旨在判断一个图是否为另一个图的子图，并且找到所有可能的同构映射。它基于状态空间搜索的思想，通过逐步扩展匹配状态来寻找解。在图匹配过程中，VF2 算法会考虑图的节点和边的属性（若存在），以确保匹配的准确性。在 Python 中实现 VF2 算法，首先需要定义合适的数据结构来存储图以及算法运行过程中所需的各种信息。# 定义图的数据结构，这里使用邻接表表示# 定义表示NULL_NODE的常量# 初始化核心向量和其他辅助向量。
2025-01-21 22:20:42
1837
原创 flutter Timer 延时器，定时器详解
[flutter工具箱] Timer 延时器概览属性方法概览Timer是flutter自带的官方延时器，本篇研究一下Timer的用法。属性方法
2020-09-16 09:51:52
10792
原创 flutter菜鸟从零开始快速起飞（一：安装环境）
flutter菜鸟快速起飞（一）导读本篇概览正文安装Android studio安装flutter sdk导读本系列专注于flutter纯新手快速入门，直接学习如何从零开始搭建项目。注意：可能需要一些前端开发的基础知识。本篇概览安装android studio环境，安装flutter sdk。正文安装Android studio安装flutter sdk...
2020-07-15 15:30:12
824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人