图顶点m着色的改进算法

来源 :天津理工学院学报 | 被引量 : 0次 | 上传用户:daizhenzeze
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于解决图顶点着色问题,目前较常使用DFS算法,而由于该算法存在效率不高问题,故提出DFS改进算法,极大提高了该算法的效率,对于较难的图顶点着色问题,利用该改进算法更为有利.
其他文献
大豆小真叶愈伤组织在含NaCl 0 % (ck)、0 4%、0 8%、1 2 %、1 6%的培养基中进行 2 4、48、72h短时间培养和 1 6、2 0、2 4d长时间培养 ,结果表明 ,愈伤组织对盐胁迫都有过氧化物酶活性升高的适应性反应。短时间培养 ,高盐比低盐酶活升高快 ,且值高 ;长时间培养 ,低盐比高盐酶活升高幅度大。
期刊
VISUALFOXPRO下“所见即所得”功能的实现侯怀昌岳鹏宇丁娜佳(山西经济管理干部学院030006)(山西省气象局030002)在雅奇6.2、王特2000等优秀的MIS生成工具中,都具有向屏幕输出报表即所谓的“所见即所得”功能。“所见即所得”功能...
期刊
语音作为人-机对话手段,使人-机对话向人-人对话发展,这对于监视系统、控制系统及智,能仪表都是相当重要的一种信息传播手段,应用EPROM作为语音信号的存储器,使用VP1000语音芯片作为放音控制器,VP1600作为语音控制器,加上相应电路,构成一个128段语音合成器,这128段的组合由MCS-51单片机控制,根据设备的不同状态对MCS-51编程,发出相应的语音,使人-机对话变为人-人对话.
期刊
据英国国际防伪情报局资料介绍,目前国际上流行的14种防伪技术是:1.全息图 它的优点是视觉效果强烈,制作难度大,拷贝复制投资大,不能去除,易于验证.
期刊
选用中国数值模式输出产品与山西夏季降水资料、省级实时资料库资料与山西夏季降水资料、采用聚类分析方法进行对比试验,研究山西夏季暴雨的形势场特征和预报问题,并自行设计制作了“聚类分析数值产品机选相似暴雨预报系统”。经1996年6~8月和1997年6~8月逐日预报检验,结果令人满意。
期刊
气象现代化建设发展迅速,省、地、县级网络建设日趋完善。电传报路停用后,所有气象报文均通过气象部门内部网络传输,这为气象数据的准确、及时传递起到了积极作用。也对地、县级操作人员提出了更高的要求。但由于不同的报类发报格式不统一,且难于记忆,在报文的编辑过...
期刊
柱面全景图像是基于图像的虚拟现实技术的一个关键组成部分.本文介绍一种利用线阵CCD摄像机实现360度柱面全景图像的方法,该方法可以实现任何角度实时图像画面的不失真恢复显示.
期刊
1-4℃低温处理西葫和茄子,其幼苗生长明显受抑.低温处理到4d时,分别检测两种作物幼苗根系和胚轴过氧化物酶(POD)、细胞色素氧化酶(COD),苹果酸脱氢酶(MDH)的同工酶.结果发现,COD同工酶只在西葫根系中发生一些变化,POD和MDH同工酶变化明显.西葫胚轴POD,根MDH和茄子胚轴POD均有谱带增加或消失现象,这是低温诱导的结果.
期刊
期刊
:提出了一种可应用于轻工业生产中半透明产品边缘提取的多窗口实时阈值确定方法,能够满足工业图像实时处理的要求。
期刊