中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

如何在C++中構建復雜圖結構

c++
小樊
84
2024-08-23 15:07:35
欄目: 編程語言

在C++中構建復雜圖結構可以使用多種方法,其中一種常用的方法是使用鄰接列表或鄰接矩陣來表示圖結構。以下是一個簡單的示例,展示如何在C++中構建一個有向圖的鄰接列表表示:

#include <iostream>
#include <vector>

using namespace std;

// 定義圖結構
class Graph {
private:
    int V; // 頂點數
    vector<vector<int>> adjList; // 鄰接列表

public:
    Graph(int vertices) {
        V = vertices;
        adjList.resize(V);
    }

    // 添加邊
    void addEdge(int src, int dest) {
        adjList[src].push_back(dest);
    }

    // 打印圖結構
    void printGraph() {
        for (int i = 0; i < V; i++) {
            cout << "頂點 " << i << " 的鄰居: ";
            for (int neighbor : adjList[i]) {
                cout << neighbor << " ";
            }
            cout << endl;
        }
    }
};

int main() {
    Graph graph(4);
    graph.addEdge(0, 1);
    graph.addEdge(0, 2);
    graph.addEdge(1, 2);
    graph.addEdge(2, 3);

    graph.printGraph();

    return 0;
}

在這個示例中,我們首先定義了一個Graph類來表示圖結構,其中包含一個頂點數V和一個鄰接列表adjList。然后我們實現了addEdge方法來添加邊,printGraph方法來打印圖結構。

在main函數中,我們創建了一個有向圖,并添加了一些邊。最后調用printGraph方法來打印圖結構。

通過這種方式,我們可以很容易地構建復雜的圖結構,并對其進行操作。您也可以根據需要擴展這個示例,添加更多的方法來實現不同的圖算法。

0
富民县| 屯昌县| 浦东新区| 霍山县| 潼南县| 清徐县| 平果县| 商城县| 通州市| 永兴县| 高州市| 安康市| 江津市| 绥棱县| 乌鲁木齐市| 连云港市| 辽源市| 玛纳斯县| 平凉市| 嘉祥县| 漳平市| 读书| 海晏县| 青川县| 黄龙县| 安福县| 共和县| 云和县| 民权县| 南漳县| 林芝县| 曲松县| 天柱县| 隆昌县| 潢川县| 老河口市| 湘阴县| 武汉市| 尚志市| 杭锦旗| 德令哈市|