图的根顶点

rogerzhourenfeng36497 45 0 DOC 2020-06-02 14:06:53

在有向图G中顶点只有编号的信息,如果r到G中的每个顶点都有路经可达,则称顶点r为G的根顶点。编写算法判断有向图G是否有根,若有,则显示所有根顶点。

用户评论
请输入评论内容
评分:
暂无评论