邻接表怎么存储啊,有没有比较简单的

Question

想用邻接表存储有权图，用的是C++，怎么存啊，还要把这个图当做全局变量，可以在函数中调用的!

Answer 1

………………………………哈哈 晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

要用邻接表来存储有权图，可以通过以下步骤进行操作：

1. 定义对应的数据结构：

   • 定义一个结构体来表示图的节点，包含一个表示节点编号的整数变量和一个指向节点的邻居节点的指针。
   • 在节点结构体中添加一个边权重的变量，用于存储节点之间的边的权重值。

2. 创建图的邻接表：

   • 定义一个数组，每个数组元素都是一个指向节点的指针。
   • 对于每个节点，采用链表的方式将邻居节点连接起来。可以使用标准库中的list或者自行实现链表。

3. 在代码中使用全局变量：

   • 将邻接表定义为全局变量，这样就可以在各个函数中访问和修改邻接表。
   • 在需要使用图的其他函数中，可以通过引用全局变量来访问该邻接表。

以下是用邻接表实现有权有向图的示例代码：

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

// 图的节点结构体
struct GraphNode {
    int node;
    int weight;
    GraphNode* next;
};

// 图的邻接表
GraphNode* adjList[100];

// 创建图的邻接表
void createGraph(int src, int dest, int weight) {
    GraphNode* newNode = new GraphNode;
    newNode->node = dest;
    newNode->weight = weight;
    newNode->next = adjList[src];
    adjList[src] = newNode;
}

// 输出图的邻接表
void printGraph(int numNodes) {
    for (int i = 0; i < numNodes; i++) {
        GraphNode* currentNode = adjList[i];
        cout << "Node " << i << ":\n";
        while (currentNode) {
            cout << " -> " << currentNode->node << " (Weight: " << currentNode->weight << ")";
            currentNode = currentNode->next;
        }
        cout << endl;
    }
}

int main() {
    // 创建图的邻接表
    createGraph(0, 1, 10);
    createGraph(0, 4, 20);
    createGraph(1, 2, 30);
    createGraph(1, 3, 40);
    createGraph(2, 3, 50);
    createGraph(3, 4, 60);

    // 输出图的邻接表
    int numNodes = 5; // 图的节点数量
    printGraph(numNodes);

    return 0;
}

这段示例代码展示了如何使用邻接表来存储有权图，图的邻接表表示为adjList数组，每个数组元素都是一个链表，表示该节点的邻居节点。createGraph函数用于创建图的邻接表，其中src是源节点，dest是目标节点，weight是边的权重值。printGraph函数用于输出图的邻接表。在main函数中创建了一个有权有向图并输出其邻接表。