资 源 简 介
有向树(Directed Tree)定义:满足下列条件的有向图被称为有向树。(1)有且仅有一个结点的入度为0;(2)除树根外的结点入度为1;(3)从树根到任一节点有一条有向通路。有向树(Directed Tree)是一个用于定义数据流或流程的逻辑结构。数据流的源点是根。数据流是单向分支离开根部到达目标,这个目标就是有向树的叶子。如果有向图在不考虑边的方向时,是一棵树,那么这个有向图称为有向树。进一步的,如果有一颗有向树T,恰有一个顶点的入度为0,其余顶点的入度都为1,则称T为根树。