问答题
设计一个算法,统计一个采用邻接矩阵存储,具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】
【正确答案】
正确答案:设邻接矩阵元素不1是边的用0表示,所有顶点的度就是邻接矩阵中非零元素的个数。
【答案解析】
提交答案
关闭