本文共 1556 字，大约阅读时间需要 5 分钟。

有向图的构建与入度计算

在解决这个问题时，我们需要创建一个有向图，并计算某个顶点的入度。以下是详细的步骤和方法：

输入描述

输出描述

输出某个顶点的出度。

方法思路

解决代码

#include 
   
    
#include 
    
     
using namespace std;
class Text {
public:
    Text(int v, int e) {
        CountInter = 0;
        CountOuter = 0;
        vertexNum = v;
        edgeNum = e;
        int i;
        for (i = 0; i < vertexNum; i++) {
            char c;
            cin >> c;
            vertex[i] = c;
        }
        for (int x = 0; x < vertexNum; x++) {
            for (int y = 0; y < vertexNum; y++) {
                edge[x][y] = 0;
            }
        }
        for (int j = 0; j < edgeNum; j++) {
            int x, y;
            cin >> x >> y;
            edge[x][y] = 1;
        }
    }
    void CalculateOuter(int v) {
        CountOuter = 0;
        for (int x = 0; x < vertexNum; x++) {
            if (edge[x][v] == 1) {
                CountOuter++;
            }
        }
    }
private:
    char vertex[100];
    int edge[100][100];
    int vertexNum;
    int edgeNum;
    int CountOuter;
};
int main() {
    int v, e;
    cin >> v >> e;
    Text T(v, e);
    int n;
    cin >> n;
    T.CalculateOuter(n);
    cout << T.CountOuter << endl;
    return 0;
}
    
   

代码解释

通过上述方法，我们可以正确构建有向图并计算出某顶点的出度。