Классификация краев в DFS

Согласно книге (Введение в алгоритм), в dfs, ребра классифицируются как 4 вида:

  1. Край дерева, если в ребре (u,v), v сначала обнаруживается, то (u, v) - это край дерева.
  2. Задний край, если ......, v уже обнаружен, а v - это предок, то это задний край.
  3. Передняя граница, если ......, v уже обнаружена и v является потомком u, передняя граница - это она.
  4. Перекрестный край, все рёбра, кроме вышеуказанных трёх.

Мой вопрос в том, как определить, является ли v предком или потомком u, когда я пытаюсь выяснить, является ли (u, v) задней или передней гранью?

16
задан dsolimano 25 October 2011 в 14:09
поделиться