91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

C++中如何實現圖的表示與存儲

c++
小樊
84
2024-08-23 15:05:33
欄目: 云計算

在C++中,可以使用鄰接矩陣或鄰接表來表示和存儲圖。

鄰接矩陣表示法:

#include <iostream>
#include <vector>

using namespace std;

const int MAX_V = 100;

// 鄰接矩陣表示圖
class Graph {
private:
    int V; // 圖中頂點數
    int E; // 圖中邊數
    int adj[MAX_V][MAX_V]; // 鄰接矩陣

public:
    Graph(int V) {
        this->V = V;
        this->E = 0;
        for(int i = 0; i < V; i++) {
            for(int j = 0; j < V; j++) {
                adj[i][j] = 0;
            }
        }
    }

    void addEdge(int v, int w) {
        adj[v][w] = 1;
        adj[w][v] = 1;
        E++;
    }

    void printGraph() {
        for(int i = 0; i < V; i++) {
            for(int j = 0; j < V; j++) {
                cout << adj[i][j] << " ";
            }
            cout << endl;
        }
    }
};

int main() {
    Graph g(5);
    g.addEdge(0, 1);
    g.addEdge(0, 2);
    g.addEdge(1, 3);
    g.addEdge(2, 4);
    g.printGraph();

    return 0;
}

鄰接表表示法:

#include <iostream>
#include <vector>

using namespace std;

// 鄰接表表示圖的邊
struct Edge {
    int dest; // 目標頂點
};

// 鄰接表表示圖的頂點
struct Vertex {
    vector<Edge> edges; // 與該頂點相連的邊
};

// 鄰接表表示圖
class Graph {
private:
    int V; // 圖中頂點數
    vector<Vertex> adjList; // 鄰接表

public:
    Graph(int V) {
        this->V = V;
        adjList.resize(V);
    }

    void addEdge(int v, int w) {
        Edge edge1 = {w};
        adjList[v].edges.push_back(edge1);

        Edge edge2 = {v};
        adjList[w].edges.push_back(edge2);
    }

    void printGraph() {
        for(int i = 0; i < V; i++) {
            cout << i << ": ";
            for(int j = 0; j < adjList[i].edges.size(); j++) {
                cout << adjList[i].edges[j].dest << " ";
            }
            cout << endl;
        }
    }
};

int main() {
    Graph g(5);
    g.addEdge(0, 1);
    g.addEdge(0, 2);
    g.addEdge(1, 3);
    g.addEdge(2, 4);
    g.printGraph();

    return 0;
}

以上分別是鄰接矩陣和鄰接表表示法的實現例子。你可以根據自己的需求選擇合適的表示方法來實現圖的表示與存儲。

0
利辛县| 云霄县| 贺兰县| 郯城县| 奉节县| 大关县| 阿拉尔市| 勃利县| 策勒县| 招远市| 同德县| 铁力市| 彭山县| 马关县| 兴和县| 灌南县| 宿州市| 南木林县| 吉林省| 崇明县| 玉环县| 星子县| 滨州市| 江山市| 廊坊市| 昌平区| 屏东市| 乐至县| 宜章县| 镇江市| 黄陵县| 漳平市| 永仁县| 永嘉县| 昌都县| 含山县| 南宁市| 霸州市| 高淳县| 新安县| 桂平市|