(数据结构)无向图顶点度的计算

假设无向图G采用邻接矩阵存储,设计算法求出图G中每一个顶点的度。ios 输入算法 第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1)。接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为0表示不邻接,1表示邻接。 输出spa 图G中每一个顶点的度。第一行表示顶点0的度,其余行定义相同。 样例输入设计 5  0 1 0 1 1  1 0 1 1 0  0 1 0 1 1  1 1 1
相关文章
相关标签/搜索