用c++完成：输出给定图的邻接矩阵和邻接表。 输入格式: 输入第一行给出三个正整数，分别表示无向图的节点数N（1<N≤10）、边数M（≤50）和有向或无向标志S（1表示有向图，0表示无向图）。 随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（编号 范围1~N）。 输出格式: 首先输出图的邻接矩阵，即N行N列的元素值，有边其值为1，无边其值为0；以方阵形式输出，每个元素间有一个空格，末尾均有一空格。 然后输出图的邻接表，从第0行开始按顺序输出，共输出N行，具体样式见输出样例。冒号前后无空格，每个元素间有一个空格，末尾均有一空格。 由于图的存储是不唯一的，为了使得输出具有唯一的结果，我们约定以表头插入法构造邻接表。 输入样例: 6 8 0 1 2 2 3 3 4 4 5 5 6 6 4 3 6 1 5 输出样例: 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0:4 1 1:2 0 2:5 3 1 3:5 4 2 4:0 5 3 5:2 3 4

以下是题目要求的C++代码实现：

#include <iostream>
#include <cstring>

using namespace std;

const int MAXN = 10;

int main()
{
    int n, m, s;
    cin >> n >> m >> s;

    // 邻接矩阵
    int matrix[MAXN][MAXN];
    memset(matrix, 0, sizeof(matrix));
    for (int i = 0; i < m; i++)
    {
        int u, v;
        cin >> u >> v;
        matrix[u - 1][v - 1] = matrix[v - 1][u - 1] = 1;
    }

    // 输出邻接矩阵
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }

    // 邻接表
    struct Node
    {
        int val;
        Node *next;
    };
    Node *list[MAXN];
    memset(list, 0, sizeof(list));
    for (int i = 0; i < m; i++)
    {
        int u, v;
        cin >> u >> v;
        Node *node1 = new Node{v - 1, list[u - 1]};
        list[u - 1] = node1;
        if (!s)
        {
            Node *node2 = new Node{u - 1, list[v - 1]};
            list[v - 1] = node2;
        }
    }

    // 输出邻接表
    for (int i = 0; i < n; i++)
    {
        cout << i << ":";
        Node *p = list[i];
        while (p)
        {
            cout << " " << p->val;
            p = p->next;
        }
        cout << endl;
    }

    return 0;
}

注意，本题约定以表头插入法构造邻接表，因此在构造邻接表时需要注意顺序。同时，对于无向图，需要在构造邻接表时将双向边都加上。