用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 <vector>
#include <cstring>

using namespace std;

const int MAXN = 10;
const int MAXM = 50;

int n, m, s;
int mat[MAXN][MAXN];
vector<int> adj[MAXN];

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

    // 初始化邻接矩阵和邻接表
    memset(mat, 0, sizeof(mat));
    for (int i = 0; i < n; i++) {
        adj[i].clear();
    }

    // 读入边
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        u--; v--;
        mat[u][v] = mat[v][u] = 1; // 无向图
        adj[u].push_back(v);
        if (!s) { // 无向图
            adj[v].push_back(u);
        }
    }

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

    // 输出邻接表
    for (int i = 0; i < n; i++) {
        cout << i << ":";
        for (int j = 0; j < adj[i].size(); j++) {
            cout << " " << adj[i][j];
        }
        cout << endl;
    }

    return 0;
}

这个程序的核心部分是读入边的循环和输出邻接表的循环。在读入边的循环中，我们根据输入的标志来判断是有向图还是无向图，然后更新邻接矩阵和邻接表。在输出邻接表的循环中，我们先输出每个节点的编号，然后按顺序输出其邻居的编号即可。