邻接矩阵的使用
矩阵初始化
- 今天学习了邻接矩阵的使用,包括邻接矩阵的初始化,利用循环进行数据的读写
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注意事项
- 在使用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" 转载请保留原文链接及作者。