ThinkSSL🔒 一键申购 5分钟快速签发 30天无理由退款 购买更放心 广告
# 图 ## 图的基本术语 ## 图的存储结构 ### 邻接矩阵 ```c++ // 邻接矩阵适用于顶点数较小的情况(例如<1000) // 有向图邻接矩阵的graph[i][j] 表示第i个节点指向第j个节点的边的权重 // 无向图邻接矩阵的graph[i][j] 表示连接第i个节点和第j个节点的边的权重 // 无向图邻接矩阵是对称阵 int graph[maxN][maxN]; ``` ### 邻接表 ```c++ // 无权重的图 vector<int> Adj[maxN]; // 有权重的图 struct Node{ int v,w; Node(int _v, int _w): v(_v), w(_w) {} }; vector<Node> Adj[maxN]; ``` ## 图的基本算法实现