图的表示（邻接矩阵的优缺点）

邻接矩阵的优点：

（1）可以通过M[u][v]直接引用边(u, v)， 因此只需常数时间(O(1))即可确定顶点u 和顶点v 的关系

（2）只要更改M[u][v] 就能完成边的添加和删除， 简单且高效O(1)

邻接矩阵的缺点：

（1）消耗的内存空间等于顶点的平方数。如果图的边数较少（稀疏图），则会浪费大量的内存空间

（2）一个邻接矩阵中，只能记录顶点u 到顶点v 的一个关系（一个基本型的二维数组中，无法在同一对顶点之间画出俩条边）

代码：

#include<iostream>
using namespace std;

static const int N = 100;

int main() {
    int M[N][N];
    int n, u, k, v;
    
    cin >> n;
    
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            M[i][j] = 0;
        }
    }
    
    for(int i = 0; i < n; i++) {
        cin >> u >> k;
        u--;
        for(int j = 0; j < k; j++) {
            cin >> v;
            v--;
            M[u][v] = 1;
        }
    }
    
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            if(j)    cout << " ";
            cout << M[i][j];
        }
        cout << endl;
    }
    
    return 0;
} 

/*
4
1 2 2 4 
2 1 4
3 0
4 1 3
*/