手写图-邻接表

最新推荐文章于 2026-01-03 02:32:32 发布

原创

最新推荐文章于 2026-01-03 02:32:32 发布 · 366 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

图-邻接表

下面是一个完整的C++实现手写邻接表表示图的代码。邻接表是一种常见的图的表示方法，其中每个顶点维护一个链表，链表中存储与该顶点直接相连的其他顶点。

参考代码

#include <iostream>
#include <vector>
#include <list>

class Graph {
   
   
private:
    int numVertices; // 图中顶点的数量
    std::vector<std::list<int>> adjList; // 邻接表

public:
    // 构造函数
    Graph(int vertices) : numVertices(vertices) {
   
   
        adjList.resize(numVertices);
    }

    // 添加边
    void addEdge(int src, int dest) {
   
   
        if (src >= 0 && src < numVertices && dest >= 0 && dest < numVertices) {
   
   
            adjList[src].push_back(dest);
            adjList[dest].push_back(src); // 如果是无向图，需要对称设置
        } else {
   
   
            std::cerr