求大神指教啊！！！

设有向图用邻接矩阵表示图有n个顶点表示1至n
1、试设计一个算法要求动态建立图的邻接矩阵输入方式是第一行为顶点数n，其余的每行两个数字（代表顶点），第一个数为弧尾，第二个数为弧头，以0表示输入结束
2、试写一个算法求顶点的入度（1<k<n）
3、编写该图的广度优先遍历算法