论文部分内容阅读
文中用可达矩阵分析了有向图的强连通性,并给出了一种判别有向图为强连通图的新方法。
有向图的强连通性分析及判别算法
【摘 要】
：
文中用可达矩阵分析了有向图的强连通性,并给出了一种判别有向图为强连通图的新方法。
【机 构】
：
河北北方学院东校区计算机教育系
【出 处】
：
计算机应用与软件
【发表日期】
：
2005年04期
其他文献
本文介绍了一种广泛使用的三维图形生成软件VTK及处理软件系统。阐述该软件的特点、体系结构、对象模型等内容 ,并着重说明了图形模式和可视化模式。最后用典型的程序范例说明了VTK对象的使用方法及图形绘制效果
本文分析了网格安全基础设施(Grid Security Infrastructure,GSI)中传统的证书撤销机制存在的问题,并提出了一种新的联合证书撤销方案。该方案使用单向哈希链和多重证书来改进证书撤销机制。CA的部分功能被分散到其它网格节点,避免了网格环境下的拥塞和单点失败。不同CA颁发的证书能够进行交叉认证,用户可以验证证书的有效性而无需从该证书的颁发CA重新获得撤销信息。因此该方案可以保证
长期以来，人们往往把一个人学业上的成绩、事业上的成就、生活上的成功仅仅归功于个人的智力因素，即认知的一般能力。但最新的研究成果表明：对于一个人的成功来说，智商因素只占20
<正>偏头痛是一种常见疾病,发病率11%~15%。国际头痛学会头痛疾病分类第3版(t h e International Classification of Headache Disorders 3rd Edition,ICHD-3)将偏头痛分为5
新乡市农村人口多．农村教育水平的高低关系到新乡市整体教育事业的发展．要从根本上解决教育均衡问题。必须大力推进贫困县的教育改革与发展。体育教学作为教育工作的一个方面．关
牟农一号是我校于1985年育成的一个优良甜椒品种,推广后,以其丰产、品质优良而受到生产者、消费者的青睐。到1988年累计推广实践,发现该品种存在着几点明显的不足,一是熟性偏
简述了串行通信的基本原理,并在此基础上详细讨论了Linux系统下串行通信的实现过程,并给出了它在某机载视频记录系统中的一种应用。
文中介绍了利用脚本和ADSI管理IIS的技术。给出了快速、高效地创建和管理大批量用户帐号、用户密码、W eb虚拟目录和FTP虚拟目录的具体方法。
本文提出一种新的水印嵌入策略 ,将水印信号嵌入到原始图像块DCT域的AC分量和DC分量中。基于该策略提出了一个自适应图像水印算法。该算法先把原始图像和水印图像分别进行分块DCT ,然后将水印信号的AC分量和DC分量以不同的能量分别嵌入到原始图像块DCT域的AC分量和DC分量中。实验结果表明 ,该算法具有良好的鲁棒性