论文部分内容阅读
对于解决图顶点着色问题，目前较常使用DFS算法，而由于该算法存在效率不高问题，故提出DFS改进算法，极大提高了该算法的效率，对于较难的图顶点着色问题，利用该改进算法更为有利．
图顶点m着色的改进算法
【摘 要】
：
对于解决图顶点着色问题，目前较常使用DFS算法，而由于该算法存在效率不高问题，故提出DFS改进算法，极大提高了该算法的效率，对于较难的图顶点着色问题，利用该改进算法更为有利．
【出 处】
：
天津理工学院学报
【发表日期】
：
1998年03期
其他文献
大豆小真叶愈伤组织在含NaCl 0 % (ck)、0 4%、0 8%、1 2 %、1 6%的培养基中进行 2 4、48、72h短时间培养和 1 6、2 0、2 4d长时间培养 ,结果表明 ,愈伤组织对盐胁迫都有过氧化物酶活性升高的适应性反应。短时间培养 ,高盐比低盐酶活升高快 ,且值高 ;长时间培养 ,低盐比高盐酶活升高幅度大。
期刊
ＶＩＳＵＡＬＦＯＸＰＲＯ下“所见即所得”功能的实现侯怀昌岳鹏宇丁娜佳（山西经济管理干部学院０３０００６）（山西省气象局０３０００２）在雅奇６．２、王特２０００等优秀的ＭＩＳ生成工具中，都具有向屏幕输出报表即所谓的“所见即所得”功能。“所见即所得”功能...
期刊
语音作为人－机对话手段，使人－机对话向人－人对话发展，这对于监视系统、控制系统及智，能仪表都是相当重要的一种信息传播手段，应用ＥＰＲＯＭ作为语音信号的存储器，使用ＶＰ１０００语音芯片作为放音控制器，ＶＰ１６００作为语音控制器，加上相应电路，构成一个１２８段语音合成器，这１２８段的组合由ＭＣＳ－５１单片机控制，根据设备的不同状态对ＭＣＳ－５１编程，发出相应的语音，使人－机对话变为人－人对话．
期刊
选用中国数值模式输出产品与山西夏季降水资料、省级实时资料库资料与山西夏季降水资料、采用聚类分析方法进行对比试验，研究山西夏季暴雨的形势场特征和预报问题，并自行设计制作了“聚类分析数值产品机选相似暴雨预报系统”。经１９９６年６～８月和１９９７年６～８月逐日预报检验，结果令人满意。
期刊
气象现代化建设发展迅速，省、地、县级网络建设日趋完善。电传报路停用后，所有气象报文均通过气象部门内部网络传输，这为气象数据的准确、及时传递起到了积极作用。也对地、县级操作人员提出了更高的要求。但由于不同的报类发报格式不统一，且难于记忆，在报文的编辑过...
期刊
柱面全景图像是基于图像的虚拟现实技术的一个关键组成部分．本文介绍一种利用线阵ＣＣＤ摄像机实现３６０度柱面全景图像的方法，该方法可以实现任何角度实时图像画面的不失真恢复显示．
期刊
１－４℃低温处理西葫和茄子，其幼苗生长明显受抑．低温处理到４ｄ时，分别检测两种作物幼苗根系和胚轴过氧化物酶（ＰＯＤ）、细胞色素氧化酶（ＣＯＤ），苹果酸脱氢酶（ＭＤＨ）的同工酶．结果发现，ＣＯＤ同工酶只在西葫根系中发生一些变化，ＰＯＤ和ＭＤＨ同工酶变化明显．西葫胚轴ＰＯＤ，根ＭＤＨ和茄子胚轴ＰＯＤ均有谱带增加或消失现象，这是低温诱导的结果．
期刊