PTA 7-2 邻接表创建无向图 (20分) 采用邻接表创建无向图G ,依次输出各顶点的度. 输入格式: 输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数. 输入第二行为顶点的信息,每个顶点只能用一个字符表示. 依次输入j行,每行输入一条边依附的顶点. 输出格式: 依次输出各顶点的度,行末没有最后的空格. 输入样例: 5 7 ABCDE AB AD BC BE CD CE DE 输出样例: 2 3 3 3 3 一道水题,无需建图也能AC,第一种方法无需建图,第二
PTA 7-1 邻接矩阵表示法创建无向图 (20分) 采用邻接矩阵表示法创建无向图G ,依次输出各顶点的度. 输入格式: 输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数. 输入第二行为顶点的信息,每个顶点只能用一个字符表示. 依次输入j行,每行输入一条边依附的顶点. 输出格式: 依次输出各顶点的度,行末没有最后的空格. 输入样例: 5 7 ABCDE AB AD BC BE CD CE DE 输出样例: 2 3 3 3 3 一道水题,无需建图也能AC,第一种方
在统计分析中,有时候需要计算矩阵每列非0元素的个数,可以用以下方法: 先用find找到每列不为0的元素index,然后用count计数. 假设有矩阵A[M,N], 结果存在countZeros countZeros=zeros(1,N); for i=1:M countZeros(i)=length(find(A(:,i)>0); end