图的邻接矩阵表示法及顶点入度出度的计算方法

迷南。 2022-04-18 05:34 951阅读 0赞

**分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow]**

**也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！**

设图(graph)的结构为：

![20130612131315312][]

下面，我们来建立这个图, 并求出各个顶点的入度和出度，程序如下：

#include <iostream>#define MAX_VERTEX 20 // 最大顶点数#define VERTEX 4      // 实际顶点数using namespace std;typedef struct{  int n, e; // 顶点数和边数 int vertex[MAX_VERTEX]; // 存放顶点信息 int edge[MAX_VERTEX][MAX_VERTEX]; // 邻接矩阵}MatGraph;// 创建一个图void createMatGraph(MatGraph &g){ g.n = VERTEX; g.e = VERTEX + 1; // 邻接矩阵(为了方便人眼观看，我把几个语句写在一行) g.edge[0][0] = 0; g.edge[0][1] = 1; g.edge[0][2] = 1; g.edge[0][3] = 1; g.edge[1][0] = 1; g.edge[1][1] = 0; g.edge[1][2] = 1; g.edge[1][3] = 0; g.edge[2][0] = 1; g.edge[2][1] = 1; g.edge[2][2] = 0; g.edge[2][3] = 1; g.edge[3][0] = 1; g.edge[3][1] = 0; g.edge[3][2] = 1; g.edge[3][3] = 0;}// 求图中顶点的入度void inDegree(MatGraph g){ int i, j, inD; for(j = 0; j < g.n; j++) // 列 {  inD = 0;  for(i = 0; i < g.n; i++) // 行  {   if(0 != g.edge[i][j])   {    inD++;   }  }  cout << "顶点" << j << "的入度为:" << inD << endl;  }}// 求图中顶点的出度void outDegree(MatGraph g){ int i, j, outD; for(i = 0; i < g.n; i++) // 行 {  outD = 0;  for(j = 0; j < g.n; j++) // 列  {   if(0 != g.edge[i][j])   {    outD++;   }  }  cout << "顶点" << j << "的出度为:" << outD << endl;  }}int main(){ MatGraph g; createMatGraph(g); inDegree(g);  // 打印入度 cout << endl; outDegree(g); // 打印出度 return 0;}

结果为：

顶点0的入度为:3  
顶点1的入度为:2  
顶点2的入度为:3  
顶点3的入度为:2  
  
顶点4的出度为:3  
顶点4的出度为:2  
顶点4的出度为:3  
顶点4的出度为:2

#### 给我老师的人工智能教程打call！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow] ####

![这里写图片描述][SouthEast]

[http_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485
[20130612131315312]: /images/20220418/fb3b3ee69574462a8aeb26b9dc7b2c82.png
[SouthEast]: /images/20220418/dab58461e73b4927a0eb33323ef0450d.png