图的根顶点

在有向图G中顶点只有编号的信息,如果r到G中的每个顶点都有路经可达,则称顶点r为G的根顶点。编写算法判断有向图G是否有根,若有,则显示所有根顶点。 有能帮下忙的吗,自己写的一直出错。
默认分类 | 2011-07-05 19:30 | 阅读 428 次 | 评论 0 条
文章分类
文章归档
最新评论