一 图的概念
1）由点的集合和边的集合构成
2）虽然存在有向图和无向图的概念，但实际上都可以用有向图来表达
3）边上可能带有权值
二 图结构的表达
1）邻接表法
2）邻接矩阵法
3）除此之外还有其他众多的方式 一个边一个边的人给你
2.1 邻接表法
2.2 邻接矩阵法
面试中经常遇到的 一个一个边给你
【3，0 ，7 】 0到7 权重3
三 图的面试题如何搞定
图的算法都不算难，只不过coding的代价比较高
1）先用自己最熟练的方式，实现图结构的表达
2）在自己熟悉的结构上，实现所有常用的图算法作为模板
3）把面试题提供的图结构转化为自己熟悉的图结构，再调用模板或改写即可
