邻接表的基础代码
#include<iostream>
using namespace std;
//邻接表的类声明
class Graph {
private:
//结构体EdgeNode表示图中的边结点,包含顶点vertex、权重weight和指向下一个边结点的指针next
struct EdgeNode {
int vertex;
int weight;
EdgeNode* next;
};
//结构体VertexNode表示图中的顶点结点,包含顶点vertex和指向第一个边结点的指针firstEdge
struct VertexNode {