论文部分内容阅读
针对无向图的同构判定，提出一种改进的电路模拟法。该算法在原电路模拟法的基础上，通过添加1个参考节点，从而使原来需求解2n个n—1阶的线性代数方程组变为求解2个月阶的线性方程组（n为图的顶点数）。与原有算法相比较，算法复杂度大大降低，对于大规模图的同构判定具有明显的优势。
同构图判定：改进的电路模拟法
【摘 要】
：
针对无向图的同构判定，提出一种改进的电路模拟法。该算法在原电路模拟法的基础上，通过添加1个参考节点，从而使原来需求解2n个n—1阶的线性代数方程组变为求解2个月阶的线性方程
【机 构】
：
复旦大学电子工程系
【出 处】
：
信息与电子工程
【发表日期】
：
2011年4期
其他文献
应用微波谐振腔的谐振隔离特性及电磁力作用原理，研制出一种小巧、灵活的微波叶片式开关，它转动灵活，速度快，开启状态损耗小，关闭状态反射大。它可用作保护开关、功率分配开关、功
以某住宅地源热泵空调供暖系统为对象,对其应用情况、能效测评方法、测评内容进行了详细介绍,对该系统的冬季工况进行现场性能检测以及能效评估,得出该建筑地源热泵空调系统的系统能效比、常规能源替代量、环境效益评估及经济效益评估,依据测试结果分析该系统的节能效果及环境、经济效益,给出节能指标和经济指标.经过技术分析,该地源热泵系统有良好的环境效益和经济效益.
在保证图像质量的前提下，为了提高可逆信息隐藏的容量，提出了一种基于差值扩展的可逆信息隐藏新算法。该方法通过差值直方图平移，将由阈值丁确定的特定区间外的一部分差值平移到
在这份报纸，垂直的轴的水动力学分析潮汐的汽轮机(固定沥青与可变沥青) 数字地被分析。通过汽轮机的片的二维的数字建模与不稳定的流动的模拟用 ANSYS CFX 被执行，此后 CFX，它基
就电能质量问题分别建立了数学模型或物理模型，以方便对电能质量问题进行研究。在叙述了实际电量与理想电量贴近度分析的理论基础上，引入了傅立叶级数法对贴近度进行数学描述，解
行波故障测距中行波信号奇异点的精确检测和行波波速的确定是影响测距精度的主要因素。根据Hankel矩阵方式下奇异值分解第一个分量后的各分量具有的奇异性检测能力，对行波信号