练习专区

今天的一小步就是明天的一大步

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

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

提交　　　　　返回