求助一道图的遍历的例子要求:..建立一个有向图用领接表...按深度优先遍历和按广度优先遍历

一个栈一个堆
怎么都是要程序啊
你写一点啊

深度:从一结点出发,一直访问当前结点(先遍历自身)的未被访问的邻接结点,且使得该邻接结点代替这个当前结点继续遍历.当发现这结点所有的邻接结点都访问过,但图中还有没有访问过的结点,则重新选择一未访问过的结点做一次遍历,直到所有的结点都被访问完.


广度:遍历当前结点,然后将该结点所有未访问的邻接结点一次性依次访问(进队),然后依次从队中取出结点(每取出一结点,则做前面的那个步骤.)继续访问,直到,图被访问完.