练习专区

今天的一小步就是明天的一大步
Problem 1847 无向图的类………………Java
Accepted: 7   Total Submit: 61
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),(4,5)}。
各顶点的度是:1-2 2-2 3-4 4-2 5-2
邻接矩阵:
0 1 1 0 0
1 0 1 0 0
1 1 0 1 1
0 0 1 0 1
0 0 1 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
可达矩阵:
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
Case 2:
有2个顶点,0条边。边集为{}。
各顶点的度是:1-0 2-0
邻接矩阵:
0 0
0 0
关联矩阵:
可达矩阵:
0 0
0 0
Hint
提交     返回