注册 登录
编程论坛 数据结构与算法

图的根顶点

月下漫步 发布于 2011-07-05 19:32, 592 次点击
在有向图G中顶点只有编号的信息,如果r到G中的每个顶点都有路经可达,则称顶点r为G的根顶点。编写算法判断有向图G是否有根,若有,则显示所有根顶点。
 
0 回复
1