weixin_43823552的博客

原创 SWUST OJ

SWUST OJ1056邻接表到邻接矩阵 5000(ms) 10000(kb) 2466 / 7639假设无向图G采用邻接表存储，编写一个算法输出邻接矩阵。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。第二行表示顶点0可直接到达的顶点编号，其他行定义相同。输出输出图G的邻接矩阵。整数矩阵大小为n*n，表示图的邻接关系。数字为0表示不邻接，1表示邻接。样例输入51 3 40 ...