图的根顶点

【文件属性】：

文件名称：图的根顶点

文件大小：60KB

文件格式：DOC

更新时间：2020-11-26 04:30:54

图的根顶点

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