问题2335--图论入门

2335: 图论入门

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

假设用一个n ×n的二维数组a来描述一个有向图的邻接矩阵:
(1）编写一个函数确定一个顶点的出度
(2)编写一个函数确定一个顶点的入度
(3）编写一个函数确定图中边的数目。

输入

第一行:节点总数n，指定节点m，节点从1开始编号。
下面n行:有向图的邻接矩阵。
1≤n, m, a[i][j] ≤1000

输出

第一行输出三个数:节点编号m,m的出度，m的入度(之间用一个空格隔开)。
第二行输出:图中边的总数。

样例输入 Copy 

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

样例输出 Copy 

3 2 3
15

来源/分类

37图的存储和遍历 
[提交] [状态]