论文部分内容阅读
提出了一种判别无向图同构的方法,该方法根据无向图的邻接矩阵的特征值来判别出图的同构关系,而不需要其它附加信息.同时给出用Jacobi方法求出无向图的邻接矩阵的特征值的一种并行算法,它可以在分布式存储的多处理机上实现.实验结果表明,此方法是快速有效的,能在较短的运算时间内给出判断结果.
无向图同构判定的并行算法
【摘 要】
：
提出了一种判别无向图同构的方法,该方法根据无向图的邻接矩阵的特征值来判别出图的同构关系,而不需要其它附加信息.同时给出用Jacobi方法求出无向图的邻接矩阵的特征值的一
【机 构】
：
扬州大学工学院计算机系,扬州,225009南京大学软件新技术国家重点实验室,南京,210093;
【出 处】
：
计算机工程
【发表日期】
：
2002年6期
其他文献
很多人都会觉得血管疾病是上了年纪以后的事情,其实所有病都一样,都是日积月累形成的,一旦得了病可不是一下就能痊愈的,所以防治措施也要及早着手。下面我们看看血管应该怎么
下午五时，我下班路过小区的菜市场。这时一个男人的声音传向我：“闺女，买一瓶芝麻酱吧，现磨的，香的嘿（很）。”“很”这个音带着明显的地方口音。 我转过头，几米开外一个坐在三轮车上的男人笑着向我招手。见我有些迟疑，他跳下三轮车说：“过来看看，芝麻干净的嘿（很），酱香的嘿（很），尝尝，保准你一尝就忘不了。”说着，他就盛了一勺芝麻，隔那么远的距离让我看。我不好意思不理会这样的热情，就走了过去。我没尝芝麻
目的评价玻璃体内注射康柏西普联合视网膜光凝治疗视网膜静脉阻塞(RVO)黄斑水肿的效果。方法回顾性分析68例(68眼)RVO黄斑水肿的临床资料。所有患者随机分为2组。经单纯视网膜光凝术(对照组)及玻璃体内注射康柏西普联合视网膜光凝术(观察组)治疗的RVO黄斑水肿各34例(34眼)。比较两组治疗效果及并发症。结果治疗后，两组BCVA优于治疗前(P<0.05)，且治疗后2、6及12周逐步提高(P<0.0
目的 :探讨孕前优生健康检查高风险人群评估指导意义。方法 :对2015年1月-2016年1月接受654例孕前优生健康检查者进行病史询问、男女双方体格检查、实验室检查、病毒筛查、妇
IB记者:在去年的InfoComm China 2012展会上,贵公司表示为联合国总部项目定制开发的一系列产品正在逐一消化成为贵公司的常规产品;如今,相关产品已经以更为成熟的姿态出现在
期刊
目的评价双眼视觉训练对儿童共同性斜视术后立体视建立的临床效果。方法回顾性分析2016年1月至2018年1月接受共同性斜视手术治疗并能定期随访的76例儿童的临床资料。患儿随机分为观察组和对照组。对照组术后行常规护理及复健，观察组在此基础上行双眼视觉训练。分析术后三级视功能情况。结果术后6个月两组同时视、融合视及立体视的比例均明显高于治疗前(P<0.05)；术后3个月观察组的同时视、融合视及立体视的比
目的评价超声检查伴玻璃体积血的急性症状性玻璃体后脱离视网膜撕裂的可靠性。方法回顾性分析2015年1月至2017年12月的80例(80眼)急性症状性玻璃体后脱离的临床资料。对所有患者均行超声检查与间接检眼镜检查，以间接检眼镜检查结果作为金标准进行对两种检测结果进行对比。结果检测到13例(16.25%)具有视网膜撕裂超声特征的膜性病变。间接检眼镜眼底检查证实了8例的诊断，并进行激光光凝。其余5例检测到