基环树,基环内向树,基环外向树
一、基环树
在了解了树的基础上来解释基环树——树加一条边使之成环(也就是说,在严格意义上来说,基环树并不是树,就像老婆饼没有老婆一样,基环树是个图)
二、基环内向树
首先它是一个有向图,它构成类似基环树的结构,有一个特点是每个点都有且只有一个出度,并且环外的节点方向指向环内。
三、基环外向树
与基环内向树相反,它有且只有一个入度(基环内向树是出度),并且并且由环指向环外(额,不知道这个怎么解释,直接看图吧,和上面内向树的图比较一下就OK了)
在了解了树的基础上来解释基环树——树加一条边使之成环(也就是说,在严格意义上来说,基环树并不是树,就像老婆饼没有老婆一样,基环树是个图)
首先它是一个有向图,它构成类似基环树的结构,有一个特点是每个点都有且只有一个出度,并且环外的节点方向指向环内。
与基环内向树相反,它有且只有一个入度(基环内向树是出度),并且并且由环指向环外(额,不知道这个怎么解释,直接看图吧,和上面内向树的图比较一下就OK了)