一、概念及分类
二、图的存储结构
扫描二维码关注公众号，回复：
2950774 查看本文章
1、邻接矩阵
顶点：
弧：
边：
表达式语句：
2、邻接表
逆邻接表：
3、十字链表
4、邻接多重表
三、图的权值概念及遍历
权值：
图的遍历：
1.深度优先搜索
2.广度优先搜索
3.图的最小生成树
1）普利姆算法
2）克鲁斯卡尔算法：
四、补充知识点
1、课程下某评论：
给我最深的感触是：
1. 先用中文把代码思路写出来，然后一个一个去编写；
2. 先想清楚函数结束的条件；
3. 如果编写过程中，遇到一些难以解决的小功能，就先把它函数化，之后再补全这个函数；
2、如何准备算法及面试
除了日常进行算法练习外，对于找工作的小伙伴们来说，如何在面试过程中更好地在算法环节脱颖而出还是有迹可循的。从九章算法那可以总结如下：
1.面试过程要有适当的沟通
2.听到问题后要讲自己的理解
3.与面试官沟通题目的细节
4.告诉面试官自己的想法或算法
虽说练习算法偏向于算法本身，但是好的代码风格还是很有必要的。粗略可分为以下几点：
代码块可为三大块：异常处理（空串和边界处理），主体，返回
代码风格(可参考Google的编程语言规范)
1.变量名的命名(有意义的变量名)
2.缩进(语句块)
3.空格(运算符两边)
4.代码可读性(即使if语句只有一句也要加花括号)
《代码大全》中给出的参考
而对于实战算法的过程中，我们可以采取如下策略：
1.总结归类相似题目
2.找出适合同一类题目的模板程序
3.对基础题熟练掌握