用c++帮我建立资源分配图的数据结构描述

资源分配图（Resource Allocation Graph）是描述系统资源分配情况的一种图形模型，它由一些点和一些有向边组成，其中点表示系统中的进程和资源，有向边表示一个进程请求一个资源或者一个资源被一个进程占用。

下面是用C++描述资源分配图的数据结构：

#include <iostream>
#include <vector>
using namespace std;

// 资源分配图中的节点
class Node {
public:
    int id;  // 节点 ID
    bool is_process;  // 是否是进程
    bool is_allocated;  // 是否已经分配
    vector<int> edges;  // 与该节点相连的边的终点 ID
};

// 资源分配图
class ResourceAllocationGraph {
public:
    vector<Node> nodes;  // 图中的所有节点

    // 添加一个节点
    void add_node(int id, bool is_process) {
        nodes.push_back({id, is_process, false, {}});
    }

    // 添加一条有向边
    void add_edge(int from, int to) {
        nodes[from].edges.push_back(to);
    }

    // 判断一个进程是否能够获得一个资源
    bool can_allocate(int process_id, int resource_id) {
        Node& process = nodes[process_id];
        Node& resource = nodes[resource_id];
        if (!process.is_process || resource.is_process || process.is_allocated || !resource.is_allocated) {
            return false;
        }
        for (int i : process.edges) {
            if (i == resource_id) {
                return true;
            }
        }
        return false;
    }

    // 分配一个资源给一个进程
    void allocate(int process_id, int resource_id) {
        nodes[process_id].is_allocated = true;
        nodes[resource_id].is_allocated = true;
    }

    // 释放一个进程占用的所有资源
    void release(int process_id) {
        for (Node& node : nodes) {
            if (!node.is_process && node.is_allocated && node.edges[0] == process_id) {
                node.is_allocated = false;
            }
        }
        nodes[process_id].is_allocated = false;
    }
};

在上面的代码中，`Node` 类表示资源分配图中的一个节点，其中 `id` 表示节点的 ID，`is_process` 表示该节点是否是进程，`is_allocated` 表示该节点是否已经被分配，`edges` 表示与该节点相连的边的终点 ID。

`ResourceAllocationGraph` 类表示整个资源分配图，其中 `nodes` 是图中的所有节点。`add_node` 方法用于添加一个节点，`add_edge` 方法用于添加一条有向边，`can_allocate` 方法用于判断一个进程是否能够获得一个资源，`allocate` 方法用于分配一个资源给一个进程，`release` 方法用于释放一个进程占用的所有资源。