这个要怎么思考入手去写呀

用C/C++语言编程求解:已知图的顶点集和边集，输出关联矩阵和邻接矩阵，并求各个顶点的度(如果是有向图则求出度和入度)。并用多组数据(3组以上)测试程序的正确性。