图论

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)

相关文章:

  • 2021-11-21
猜你喜欢
  • 2021-11-08
  • 2021-04-09
  • 2021-10-15
  • 2021-09-26
相关资源
相似解决方案