}```

小游戏网站poki.cn 玩暗区VX上尉小周

图 点集：V=(v1,v2,v3...) 边集：E={e12,e13,e24...} G=(V,E) 无相 1--2 有向 1->2 完全图 2点都有边 有n*(n-1) 无n*(n-1)/2 从点集取出一些点组成子集 从2子集取出一些图点组成子图 度 连得上n数n度

out one 边 出边 one in one 边入边 one 回路：起点和终点相同的路径。 环:不含重复边的回路，至少3点回路 联通：两个都有路径 强：都联通 弱：强去向的无向图 权：一个数值，长度 网：一堆权 极大联通子图=无法扩大的联通子图 极小联通子图=n点=边n-1 图的存储； 1,邻接矩阵 优点：代码简单，易懂 可查2边联通 缺点 空间大

1,邻接表 优点：代码简单，易懂 灵活，空间小 缺点 时间大