template <typename vertex>
std::vector<vertex> directed_graph<vertex>::depth_first(const vertex& u) {
  return std::vector<vertex>();
}