程序错误评测系统

练习专区

今天的一小步就是明天的一大步
Problem 1848 有向图的类………………Java
Accepted: 2   Total Submit: 17
Time Limit: 1000ms   Memory Limit: 30720KB
Description
图是由顶点集和边集构成的图形。G=（V，E），图中的运算有求各顶点的度、邻接矩阵、关联矩阵、可达矩阵等。请你设计一个有向图的类，完成图的操作。
Input
有若干个图，图顶点的序号从1开始。先输入2个整数n、m，表示有n个顶点、m条边，再输入m对顶点表示的边。
Output
对于每个图按样例输出。边集的顺序按输入的顺序。
Sample Input 
5 6
1 2
1 3
2 3
3 4
3 5
5 4

2 0
Sample Output 
Case 1：
有5个顶点，6条边。边集为{<1,2>,<1,3>,<2,3>,<3,4>,<3,5>,<5,4>}。
各顶点的入度是：1-0 2-1 3-2 4-2 5-1
各顶点的出度是：1-2 2-1 3-2 4-0 5-1
邻接矩阵：
0 1 1 0 0
0 0 1 0 0
0 0 0 1 1
0 0 0 0 0
0 0 0 1 0
关联矩阵：
1 1 0 0 0 0
-1 0 1 0 0 0
0 -1 -1 1 1 0
0 0 0 -1 0 -1
0 0 0 0 -1 1
可达矩阵：
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 0
0 0 0 1 0
Case 2：
有2个顶点，0条边。边集为{}。
各顶点的入度是：1-0 2-0
各顶点的出度是：1-0 2-0
邻接矩阵：
0 0
0 0
关联矩阵：
可达矩阵：
0 0
0 0
Hint
提交　　　　　返回