程序逻辑没有问题，结果是正确的，不过你的是错误的，回去翻翻课本，搞清楚什么是广度优先遍历和深度优先遍历！！
程序实现有点小问题：
直接 return G；太危险了，学会传引用！
void CreatMGgraph(MGgraph &G)

不管怎样，输出到序列 abdhfcge 确实是此图的深度优先遍历!

不知你了解“临时对象”这个概念吗？你可以Google学习一下。
通过参数传引用，特别是const传递，是非常安全的，并且是一种高效的做法！
如果只是 return Obj; 会产生临时对象这是既不安全和低效的！

临时对象是C++中的东西啊。C中不存在对象只之吧。返回MGgraph一个结构体，耗内存，结构体变量尽量用指针。