鄰接表的基礎代碼
#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 {