1244:图论入门
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
假设用一个n*n的数组a来描述一个有向图的邻接矩阵:
1、编写一个函数确定一个顶点的出度
2、编写一个函数确定一个顶点的入度
3、编写一个函数确定图中边的数目
1、编写一个函数确定一个顶点的出度
2、编写一个函数确定一个顶点的入度
3、编写一个函数确定图中边的数目
输入
第一行:节点总数n,指定节点m
下面n行:有向图的邻接矩阵,相邻两数之间以一个空格分隔
下面n行:有向图的邻接矩阵,相邻两数之间以一个空格分隔
输出
第一行包括三个数据:节点编号m, m的出度, m的入度(之间以一个空格分隔)
第二行包括一个数据:图中边的总数。
第二行包括一个数据:图中边的总数。
样例输入-1 复制
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
样例输出-1 复制
3 2 3
15
提示
数据范围: 1<=n,m,a[i][j]<=1000