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