基环树,基环内向树,基环外向树

没在书上找到这个内容,也没在网上找到较为正式的解释,以下是找了一些零散资料后的我自己的理解,有错误请指出。

一、基环树

首先什么是树就不解释了,如果这都不知道,应该也接触不到基环树吧

在了解了树的基础上来解释基环树——树加一条边使之成环(也就是说,在严格意义上来说,基环树并不是树,就像老婆饼没有老婆一样,基环树是个图)

二、基环内向树

首先它是一个有向图,它构成类似基环树的结构,有一个特点是每个点都有且只有一个出度,并且环外的节点方向指向环内

三、基环外向树

与基环内向树相反,它有且只有一个入度(基环内向树是出度),并且并且由环指向环外(额,不知道这个怎么解释,直接看图吧,和上面内向树的图比较一下就OK了)

  • 5
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值