【提高】图论基础（未完待续）

Daniel_yao · 2022-03-02 13:18:07 · 个人记录

存图

1. 邻接矩阵

int u, v, w;
cin >> u >> v >> w;
a[u][v] = w;

2. 邻接表

• 数组表

int u, v, w;
cin >> u >> v >> w;
size[u]++;
a[u][size[u]] = v;
b[u][size[u]] = w;

vector<int> p[N];
int u, v;
cin >> u >> v;
p[u].push_back(v);

3. 链式前向星

int u, v, w;
cin >> u >> v >> w;
tot++;
to[tot] = v;
dis[tot] = w;
next[tot] = head[u];
head[u] = tot;

说明：