3→0→1→4 ↘5→2→6→7→10 ↘8 ↘9 用c++写出它的邻接矩阵与邻接表的代码
时间: 2023-06-18 10:07:47 浏览: 149
邻接矩阵:
```
#include <iostream>
using namespace std;
int main() {
int graph[11][11] = {0}; // 初始化为 0
// 添加边
graph[3][0] = 1;
graph[3][1] = 4;
graph[0][3] = 1;
graph[1][3] = 4;
graph[5][2] = 6;
graph[5][3] = 7;
graph[5][6] = 10;
graph[2][5] = 6;
graph[3][5] = 7;
graph[6][5] = 10;
graph[8][9] = 1;
graph[9][8] = 1;
// 输出邻接矩阵
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
cout << graph[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
邻接表:
```
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> graph[11];
// 添加边
graph[3].push_back(0);
graph[3].push_back(1);
graph[0].push_back(3);
graph[1].push_back(3);
graph[5].push_back(2);
graph[5].push_back(3);
graph[5].push_back(6);
graph[2].push_back(5);
graph[3].push_back(5);
graph[6].push_back(5);
graph[8].push_back(9);
graph[9].push_back(8);
// 输出邻接表
for (int i = 0; i < 11; i++) {
cout << i << ": ";
for (int j = 0; j < graph[i].size(); j++) {
cout << graph[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)