单项选择题
对于无向图的邻接矩阵,说法正确的是()。
A.第i行和第i列上非零元素总数等于顶点i的度数B.矩阵中的非全零行的行数等于图中的顶点数C.第i行上的非零元素个数和第i列的非零元素个数一定相等D.矩阵中的非零元素个数等于图中的边数
单项选择题 对于n个顶点,m条边的无向图G,说法正确的是()。
单项选择题 对于简单无向图而言,一条回路至少含有()条边。
单项选择题 数组q[M]存储一个循环队,first和last分别是首尾指针。当前队中元素个数为()。