C++代码：输出邻接矩阵的值 |21xrx.com

C++代码：输出邻接矩阵的值

2023-07-01 00:18:06 深夜i -- --

C++ 邻接矩阵输出值

邻接矩阵是图论的基础之一，它是将图中的所有顶点按顺序排列，形成一个正方形矩阵，再用0或1表示顶点之间是否有连接关系。在C++编程中，我们可以使用二维数组来表示邻接矩阵，然后通过循环输出矩阵中每个元素的值。

下面是一段简单的C++代码，用于输出邻接矩阵的值：


#include <iostream>
using namespace std;
int main() {
  int n; // n表示图中顶点的个数
  cout << "请输入图中顶点的个数：" << endl;
  cin >> n;
  int matrix[n][n]; // 邻接矩阵
  cout << "请按行输入邻接矩阵：" << endl;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      cin >> matrix[i][j];
    }
  }
  cout << "邻接矩阵的值为：" << endl;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      cout << matrix[i][j] << " ";
    }
    cout << endl;
  }
  return 0;
}

该代码首先要求用户输入图中顶点的个数，然后定义一个二维数组用于存储邻接矩阵。用户需要按行输入矩阵的值，而通过嵌套循环实现。最后，在循环中输出矩阵中每个元素的值。

可以使用该代码来测试不同的邻接矩阵，输出它们的值，进而帮助用户更好地理解图论的相关概念。当然，如果需要更复杂的图操作，那么代码就需要更多的算法和实现方法。

上一篇: idea打包java可执行jar包

下一篇: C++全局变量定义

评论区

()

相似文章