数据结构算法图的用队列实现广度优先遍历和用栈实现深度优先遍历

Question

对任意给定图，实现其邻接表的建立，并从键盘输入一个开始遍历的第一个节点，用队列实现广度遍历，用栈实现深度遍历(用c语言怎么实现?)

Answer 1

参考：https://blog.csdn.net/ssmbyss/article/details/106600675