邻接矩阵的使用

  1. 矩阵初始化
  2. code注意事项
    1. 递归可以理解成更加容易表达的栈的调用

矩阵初始化

  1. 今天学习了邻接矩阵的使用,包括邻接矩阵的初始化,利用循环进行数据的读写
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    #include <iostream>
    #include <cstdio>
    using namespace std;
    static const int N = 100;

    int main()
    {
    int M[N][N];
    int n,u,k,v;
    freopen("in.txt","r",stdin);
    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;
    }

code注意事项

  1. 在使用C++时主要利用了头文件<cstdio>,
    利用freopen()函数,函数第一个参数是文件名用双引号括起来,第二个参数是读写方式r是读 w是写
    最后一个参数一般是stdin,利用其进行输入。

递归可以理解成更加容易表达的栈的调用


转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 583614868@qq.com

文章标题:邻接矩阵的使用

文章字数:275

本文作者:钟帅豪

发布时间:2019-09-03, 06:54:51

最后更新:2019-09-11, 17:38:29

原始链接:http://jhshz520.github.io/2019/09/03/邻接矩阵的使用/

版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

目录
×

喜欢就点赞,疼爱就打赏