论文部分内容阅读
介绍了一种将有向图中形成回路的结点进行收缩的方法来判断有向图是否连通。在有向图的邻接矩阵中,使用深度优先搜索（DFS）算法,找到一条回路后,将该回路中的结点收缩为一点,生成新的邻接矩阵,继续进行DFS搜索,直到没有回路。如果所有结点都收缩成一点,则该有向图是强连通的。
基于回路结点收缩的有向图强连通判定算法
【摘 要】
：
介绍了一种将有向图中形成回路的结点进行收缩的方法来判断有向图是否连通。在有向图的邻接矩阵中,使用深度优先搜索（DFS）算法,找到一条回路后,将该回路中的结点收缩为一点,生
【机 构】
：
西华大学数学与计算机学院
【出 处】
：
软件导刊
【发表日期】
：
2008年8期
【基金项目】
：
西华大学人才培养课题（04226135）资助
其他文献
ARP协议对于网络安全有着举足轻重的影响。分析了ARP协议的漏洞；根据这些漏洞列举了目前出现的各种ARP攻击形式；总结提出了基于主要攻击形式的立体防范办法。
质量计划是软件项目质量管理的重要内容。以亚信公司为例,对CMMI5级软件企业如何进行质量计划作了系统论述和分析,提出了CMMI5软件企业项目度量指标和量化管理计划流程等项目
GPRS无线网络已经在银行业中有了快速发展，GPRS无线网络本身具有对数据传输进行加密的技术以及应用层的防火墙技术和VPN技术，给银行交易数据系统提供了非常安全可靠的传输方案，
NS2是面向对象的、离散事件驱动的网络环境模拟器，主要用于解决网络研究方面的问题。为解决NS2在Windows环境下安装比较复杂问题，提出了一种简单可行的方法：基于VMware环境下网
提出了一个利用DCT系数的关系来进行水印嵌入和提取的算法。该算法利用人类视觉系统HVS的特点,通过巧妙调整DCT系数之间的相互关系来嵌入水印,使得图像在嵌入一个比较稳健的
随着信息化技术的发展,在视频监控系统中,传统的VFW方法的应用已经满足不了实际要求。阐述了DirectShow系统的结构以及DirectShow应用程序的建立过程,并在此基础上介绍了如何利用DirectShow在视频监控系统中实现视频采集与压缩存储。
互联网是通过众多路由器和众多IP子网互连构成的国际性网络。路由协议是路由器之间进行通信而采用的协议，当网络启用了路由协议，网络便具有了能够自动更新路由表的强大功能。目
在介绍Endeca Information Access Platform（Endeca IAP）这种企业级搜索应用的架构原理的基础上,分析了如何使用Endeca IAP进行应用系统开发的模式,结合一个数据查询实例,演示
警用综合地理信息系统是“金盾工程”的重要组成部分。重点介绍了基于MapGIS软件搭建警用综合地理信息系统的设计思路与实现方式。
介绍了截获Windows系统用户所录入汉字和字符的相关技术，并针对其实现过程中需解决的关键问题提出了解决方法．给出了delphi5．0实现的关键代码段。