2020 8 14

图论

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)

原文地址:https://www.cnblogs.com/Jiangxingchen/p/13503198.html