老师最近讲了图论，留了问题，以下是题面：

题目描述 已知图G已用邻接矩阵存储。

（1）编写一个程序，将图G转化为邻接表

（2）输出图的深度优先遍历结果(从节点1开始遍历，序号从小到大)

（3）输出图的广度优先遍历结果（从节点1开始遍历，序号从小到大）

输入格式 第一行：节点总数n（n<=1000)
下面n行：图G的邻接矩阵

输出格式

第一行：图的深度优先遍历

第二行：图的广度优先遍历

本人太弱了不会做，有大佬会做吗？qwq