有向图的可达性的应用

• 作者: 毕龙阁
• 来源期刊: 电脑迷
• 关键词: 有向图 可达性 资源回收 深度优先搜索
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 多媒体图形
• 页码范围: 93
• 页数: 1页
• 字数: 1267字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-528X.2018.03.090

摘要

图论的内容十分丰富,应用非常广泛.诸如运筹学,网络理论,化学,生物学,物理学计算机科学等,都以图作为工具来解决实际问题和理论问题.随着计算机的发展,图论在其他各个学科越来越被重视,应用的也越来越多.当然,图在算机内部也有着很多的应用.本文首先简单阐述了有向图单点可达性和多点可达性,然后列举了Java内部垃圾回收机制来说明了有向图可达性的应用,最后介绍了处理图问题的一般方法之一:搜索法.之后用搜索法求有向图的可达性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕龙阁	河南大学软件学院	6	0	0.0	0.0