图论
G = (V,E)
二元组(x,y)
有向图(特殊:有向无环图)和无向图
n个节点,m条边
重边(有意义和无意义)
简单图:无重边无子环
序列问题:读入 -> 处理 -> 操作;
存图方式 : 邻接矩阵 邻接表 vector
1.一个点的所有出边
2.想知道3,6之间是否有边(邻接矩阵,二维数组)
前向星:边表 -> pair<int ,int>
邻接矩阵
memset(G, 0, sizeof(G));
void add(int x, int y)
{G[x][y] = 1;(有向图)}
void add(int x, int y)
{F[x][y] = 1;F[y][x] = 1;(无向图)}
int邻接矩阵最大到10000
bool数组小 7 / 8
带边权的邻接矩阵要开小(bool -> int)