已知图G用邻接矩阵存储,设计算法以分别实现函数firstadj和nextadj

函数`firstadj`用于返回某个给定节点的第一个邻接节点，函数`nextadj`则用于返回某个给定节点的下一个邻接节点。下面给出两个函数的实现：

// 返回节点u的第一个邻接节点
int firstadj(int u, int** graph, int n) {
    for (int i = 0; i < n; ++i) {
        if (graph[u][i] != 0) {
            return i;
        }
    }
    return -1; // 不存在邻接节点
}

// 返回节点u在节点v之后的下一个邻接节点
int nextadj(int u, int v, int** graph, int n) {
    for (int i = v + 1; i < n; ++i) {
        if (graph[u][i] != 0) {
            return i;
        }
    }
    return -1; // 不存在下一个邻接节点
}

其中，参数`u`表示要查询邻接节点的节点编号，`graph`是邻接矩阵，`n`是节点个数。函数`firstadj`从头开始遍历`u`的邻接矩阵，如果找到了不为0的元素，则说明该元素对应的节点就是`u`的第一个邻接节点，返回该节点编号即可。如果遍历完整个邻接矩阵都没有找到，说明`u`没有邻接节点，返回-1。

函数`nextadj`则从节点`v`之后的位置开始遍历`u`的邻接矩阵，找到第一个不为0的元素对应的节点即为`u`在`v`之后的下一个邻接节点。如果遍历完整个邻接矩阵都没有找到，说明`u`在`v`之后没有邻接节点，返回-1。