c 语言中图的邻接矩阵的 firstneighbor(g,x)语句代码

在C语言中，图的邻接矩阵表示法是一种常用的数据结构，其中`firstneighbor(g,x)`函数通常用于获取与顶点`x`相邻的第一个顶点。这通常是通过查找邻接矩阵的第`x`行的第一个非零元素来实现的，如果图是无向图，则是查找第`x`列的第一个非零元素。以下是一个简单的示例实现：

#include <stdio.h>
#include <stdbool.h>

#define MAX_VERTICES 10

// 假设图的类型已经定义，并且邻接矩阵已经初始化
typedef struct {
    int numVertices; // 顶点的数量
    bool adjMatrix[MAX_VERTICES][MAX_VERTICES]; // 邻接矩阵
} Graph;

// firstneighbor函数的示例实现
int firstneighbor(Graph g, int x) {
    if (x < 0 || x >= g.numVertices) {
        // 如果x超出了顶点的范围，则返回-1或其他错误标识
        return -1;
    }
    
    // 遍历顶点x的邻接矩阵行，寻找第一个非零元素
    for (int i = 0; i < g.numVertices; i++) {
        if (g.adjMatrix[x][i] == 1) { // 假设图是无向的，所以这里使用1表示边的存在
            return i; // 返回第一个找到的邻接顶点索引
        }
    }
    // 如果没有邻接顶点，可以返回一个错误标识，例如-1
    return -1;
}

int main() {
    // 示例代码中应该包含图的创建和邻接矩阵的初始化
    // 这里只是提供一个函数的使用示例
    Graph g = {
        .numVertices = 5,
        .adjMatrix = {
            {0, 1, 0, 0, 1}, // 顶点0与顶点1和顶点4相邻
            {1, 0, 1, 1, 0}, // 顶点1与顶点0, 2, 3相邻
            // ... 其他顶点的邻接矩阵初始化
        }
    };

    int相邻顶点 = firstneighbor(g, 0);
    if (相邻顶点 != -1) {
        printf("顶点0的第一个相邻顶点是: %d\n", 相邻顶点);
    } else {
        printf("顶点0没有相邻顶点\n");
    }

    return 0;
}

请注意，上面的代码假设图是无向的，并且使用`1`表示两个顶点之间存在边。在有向图的情况下，你需要根据实际情况调整邻接矩阵的访问逻辑。