C++供应链管理模块的图数据结构描述

2024-01-09 11:39:10

M在某些供应链管理模块,我们使用邻接表来表示图,其中每个顶点表示一个节点(例如仓库、生产厂家、分销商等),每条边表示节点之间的关系(例如运输路径、供应关系等)。

```cpp

#include <iostream>
#include <unordered_map>
#include <vector>

// 顶点表示节点struct Vertex {
? ? std::string name;
? ? // 可以添加其他属性,如库存量、生产能力等};

// 边表示节点之间的关
struct Edge {
? ? int weight; ?// 边的权重,表示运输距离、供应关系
? ? // 可以添加其他属性,如运输方式、运输成本等};

// 使用邻接表表示
class Graph {
private:
? ? std::unordered_map<Vertex, std::vector<std::pair<Vertex, Edge>>> adjList;

public:
? ? void addVertex(const Vertex& v) {
? ? ? ? adjList[v] = std::vector<std::pair<Vertex, Edge>>();
? ? }

? ? void addEdge(const Vertex& v1, const Vertex& v2, const Edge& e) {
? ? ? ? adjList[v1].push_back(std::make_pair(v2, e));
? ? ? ? // 如果是无向图,还需要添加 v2 到 v1 的边 ? ?}

? ? void printGraph() {
? ? ? ? for (const auto& entry : adjList) {
? ? ? ? ? ? std::cout << "Vertex " << entry.first.name << ":\n";
? ? ? ? ? ? for (const auto& neighbor : entry.second) {
? ? ? ? ? ? ? ? std::cout << " ?-> " << neighbor.first.name << " (weight: " << neighbor.second.weight << ")\n";
? ? ? ? ? ? }
? ? ? ? }
? ? }
};

测试:

int main() {
? ? Graph supplyChainGraph;

? ? Vertex warehouse1 = {"Warehouse 1"};
? ? Vertex warehouse2 = {"Warehouse 2"};
? ? Vertex manufacturer1 = {"Manufacturer 1"};
? ? Vertex distributor1 = {"Distributor 1"};

? ? supplyChainGraph.addVertex(warehouse1);
? ? supplyChainGraph.addVertex(warehouse2);
? ? supplyChainGraph.addVertex(manufacturer1);
? ? supplyChainGraph.addVertex(distributor1);

? ? Edge edge1 = {100}; ?// 例如,表示运输距离 ? ?Edge edge2 = {150};

? ? supplyChainGraph.addEdge(warehouse1, manufacturer1, edge1);
? ? supplyChainGraph.addEdge(manufacturer1, warehouse2, edge2);
? ? supplyChainGraph.addEdge(manufacturer1, distributor1, edge1);

? ? supplyChainGraph.printGraph();

? ? return 0;
}
```

定义`Vertex`和`Edge`结构来表示顶点和边,然后使用`Graph`类来构建图。

文章来源:https://blog.csdn.net/xcksj666/article/details/135474813
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。