确定图形是否单独连接

我的疑问很小。如果图形有后边缘，它是否单独连接？后边缘是指从子节点到其祖先之一的连接，在同一根下。如果节点连接到高于它的节点，而不是其祖先，那么它是一个交叉节点。 http://en.wikipedia.org/wiki/Polytree 更新：此链接阐明了单连接图的概念。     
2019-11-04 4 条评论
分享

没有找到相关结果

    已邀请:

    体悉

    好问题。如果图形具有后边缘，则不会阻止它单独连接。但由于其他原因，它可能不会单独连接。例如，如果图表是无向的。     
    2019-11-04 0 0
    分享

    枫湃揩乾纲

    您似乎正在尝试对链接列表进行类比（其中单连接和双连接是具有通常含义的常用术语）。 但是，对于图形而言，这不是什么大问题，术语连通性通常与可达性相关联（即：是否存在从节点到另一个节点的路径？）     
    2019-11-04 0 0
    分享

    疾桓

    如果我理解你的问题是正确的，你想知道Polytree是否可以包含后边缘（从一个节点到其祖先之一的边缘）。 从您链接到的维基百科文章中，Polytree是一个DAG，即使边缘是无向的，它仍然是树。如果有向图包含后边缘，则意味着图中将存在一个循环（您可以从其祖先到达节点，然后使用后边缘返回到祖先）。因此它不再是DAG，更不用说树了。如果它不是DAG，则它不能是Polytree。所以，没有Polytree不能有后沿。     
    2019-11-04 0 0
    分享
    为什么被折叠? 0 个回复被折叠

    要回复问题请先登录或注册

    或代码 OrCode.com 备案号：粤ICP备15020848号-1
    Escape time: 0.038926839828491