标签： data-structures graph
给定有向图，找到图的根，即带有最大传出节点的节点。
这样可以将图形划分为最大的单个子树。
答案 0 :(得分：0)
假设图形作为邻接矩阵给出，您可以扫描每一行以计算来自相应节点的输出边缘，最后扫描每个节点的值以获得具有最大outdegree的节点。这将花费O（n ^ 2）时间。
答案 1 :(得分：0)
逐个扫描图形并在排序列表中存储传出边数，然后最大数与根节点匹配