1）图的邻接矩阵定义及实现： 定义图的邻接矩阵存储结构，并编写图的初始化、建立图、输出图、深度优先遍历、计算并输出图中每个顶点的度等基本操作实现函数。以下两图为例，建立一个验证操作实现的主函数进行测试。 （2）图的邻接表的定义及实现： 定义图的邻接表存储结构，并编写图的初始化、建立图、输出图、广度优先遍历、计算并输出图中每个顶点的度等基本操作实现函数。同时在主函数中调用这些函数进行验证（以下两图为例）。

好的，我已经记录下来了您的问题。让我来回答您的第一个问题：

图的邻接矩阵定义及实现：

邻接矩阵是一种用于表示图形的数据结构，它使用一个二维数组来表示图形中的节点（顶点）之间的关系。如果图形中的两个节点之间存在边，则在邻接矩阵中相应的位置上填入1或者其他表示权重的值；如果两个节点之间不存在边，则在邻接矩阵中相应的位置上填入0。邻接矩阵的大小为n*n，其中n表示图形中节点（顶点）的数量。

以下是邻接矩阵的实现代码：

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 100;

//邻接矩阵存储结构
struct Graph {
    int n; //节点数
    int m; //边数
    int mat[MAXN][MAXN]; //邻接矩阵数组
} g;

//初始化邻接矩阵
void init(Graph& g) {
    memset(g.mat, 0, sizeof(g.mat)); //将邻接矩阵数组全部赋值为0
    g.n = g.m = 0;
}

//建立邻接矩阵
void create(Graph& g) {
    cin >> g.n >> g.m; //输入节点数和边数
    for (int i = 0; i < g.m; i++) {
        int u, v;
        cin >> u >> v; //输入一条边的两个端点
        g.mat[u][v] = g.mat[v][u] = 1; //在邻接矩阵中设置相应的位置为1
    }
}

//输出邻接矩阵
void print(Graph& g) {
    for (int i = 0; i < g.n; i++) {
        for (int j = 0; j < g.n; j++) {
            cout << g.mat[i][j] << " ";
        }
        cout << endl;
    }
}

//深度优先遍历
void dfs(Graph& g, int u, bool vis[]) {
    vis[u] = true; //标记当前节点已经被访问过
    cout << u << " "; //输出当前节点
    for (int v = 0; v < g.n; v++) {
        if (g.mat[u][v] && !vis[v]) { //如果u和v之间存在一条边，且v未被访问过
            dfs(g, v, vis); //递归访问v
        }
    }
}

//计算节点的度
int degree(Graph& g, int u) {
    int deg = 0;
    for (int i = 0; i < g.n; i++) {
        if (g.mat[u][i]) { //如果存在一条边
            deg++;
        }
    }
    return deg;
}

//计算并输出每个节点的度
void printDegree(Graph& g) {
    for (int i = 0; i < g.n; i++) {
        cout << "degree of node " << i << " is " << degree(g, i) << endl;
    }
}

//主函数
int main() {
    init(g); //初始化邻接矩阵
    create(g); //建立邻接矩阵
    print(g); //输出邻接矩阵
    bool vis[MAXN] = { false };
    dfs(g, 0, vis); //深度优先遍历
    cout << endl;
    printDegree(g); //计算并输出每个节点的度
    return 0;
}

以上代码可以实现邻接矩阵的基本操作，您可以根据您需要进行相应的修改。