2015年安徽省分析数据章程.pdfVIP

1、本题应使用深度优先遍历，从主调函数进入dfs(v)时 ，开始记数， 若退出dfs()前，已访问完有向图的全部顶点 （设为n个），则有向图有 根，v为根结点。将n个顶点从1到n编号，各调用一次dfs()过程，就可 以求出全部的根结点。题中有向图的邻接表存储结构、记顶点个数的变 量、以及访问标记数组等均设计为全局变量。建立有向图g的邻接表存 储结构参见上面第2题，这里只给出判断有向图是否有根的算法。 int num 0， visited[] 0 //num记访问顶点个数,访问数组 visited初始化。 const n 用户定义的顶点数; AdjList