假设用一个 的数组 来描述一个有向图的邻接矩阵:
(1)编写一个函数确定一个顶点的出度 (2)编写一个函数确定一个顶点的入度 (3)编写一个函数确定图中边的数目。
第一行:节点总数 ,指定节点 ,节点从开始编号。
下面行:有向图的邻接矩阵。
第一行输出三个数:节点编号 , 的出度, 的入度(之间用一个空格隔开)。
第二行输出:图中边的总数。
样例输入
复制5 3 0 4 2 2 3 2 0 1 5 10 2 0 0 4 0 0 3 7 0 7 6 2 0 0 0
5 3 0 4 2 2 3 2 0 1 5 10 2 0 0 4 0 0 3 7 0 7 6 2 0 0 0
样例输出
复制3 2 3 15
3 2 3 15