所有栏目

什么是反向边

已输入 0 字
优质回答
  • 反向边,是深度优先树中连结结点u到它的祖先v的那些边,环也被认为是反向边

    正向边,是指深度优先树中连接顶点u到它的后裔的非树枝的边。

    交叉边,是指所有其他类型的边,它们可以连结同一棵深度优先树中的两个结点,

    只要一结点不是另一结点的祖先,也可以连结分属两棵深度优先树的结点。

    2023-10-23 14:43:45
  • 反边就是贴砖墙脚或者阳台不在同一个平面必须有个连接,这个连接就叫反边

    2023-10-23 14:43:45
最新问题 全部问题