Pro.ID1330 Title无向图的存储结构 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1330 AC481 Submit1329 Ratio36.19% 时间&空间限制描述给出一个有n个顶点的无向图,顶点编号从0到n-1。给出每一条边,输出该图的邻接矩阵和邻接表。 输入输入的第一行是顶点数n和边数 e 。 1 ≤ n ≤ 300 ,1 ≤ e ≤ 1000 接下来是 e 行,每行2个整数 i , j ( 0 ≤ i, j < n ) ,表示顶点 i 和 j 之间有一条边。 输出Description 给出一个有n个顶点的无向图,顶点编号从0到n-1。给出每一条边,输出该图的邻接矩阵和邻接表。 Input 输入的第一行是顶点数n和边数 e 。 1 ≤ n ≤ 300 ,1 ≤ e ≤ 1000 接下来是 e 行,每行2个整数 i , j ( 0 ≤ i, j < n ) ,表示顶点 i 和 j 之间有一条边。 Output 输出该图的邻接矩阵。邻接表按顶点编号每行从小到大,每列也是从小到大。(每个数的后面跟一个空格。) 然后输出一个空行。 接着输出该图的邻接表。 为了使得答案唯一,邻接表每行的第一个数字是顶点编号,然后按照顶点的下标编号从小到大输出各邻接顶点。 Sample Input 6 7 Sample Output 0 1 0 0 1 0 Hint 样例的图如下所示。注意区分 顶点本身的编号 与 顶点所在数组的下标 的区别。 Author 样例输入6 7 样例输出0 1 0 0 1 0 提示样例的图如下所示。注意区分 顶点本身的编号 与 顶点所在数组的下标 的区别。 作者 |