图与图算法
掌握图的存储、遍历、经典算法与高频题型
50%
🌐 图的基本概念与存储
🔍 图的遍历算法
🛠️ 经典图算法
🌟 典型例题与完整解答
💡 练习题与参考答案
图的基本概念与存储结构
图分为有向图、无向图、带权图等。常用存储方式有邻接矩阵和邻接表：
// 邻接矩阵存储
const int N = 100;
int g[N][N]; // g[i][j]=1表示i到j有边
// 邻接表存储
vector<int> adj[N]; // adj[i]存储与i相邻的点
// 带权邻接表
vector<pair<int,int>> adjw[N]; // adjw[i]存储(i,权值)