一种数据结构存图方式
理论知识:点击此处
通用代码:
存图 :
const int MAXN = ;
int head[MAXN], cnt = 1;
struct Edge{
int to, dis, next;
}edge[MAXN];
void add_edge(int u, int v, int dis) {
edge[++cnt].to = v;
edge[cnt].dis = dis;
edge[cnt].next = head[u];
head[u] = cnt;
}
访问边:
for (int i = head[u]; i != -1; i = edge[i].next) {
int to = edge[i].to;
if () {
}
}