存储结构：邻接矩阵（有向图和无向图均可存储），邻接表(不易删除某个顶点，而且对于有向图不易存储)，十字链表（结合邻接表以及逆邻接表的存储方式，存储有向图）
十字链表存储的不是顶点，而是从顶点出的弧，或者入的弧
图的遍历
分为深度优先遍历（Depth-First Search DFS）（会有回走的步骤）邻接矩阵的时间复杂度为O（n2），邻接表的时间复杂度为O(n)代码使用遍历实现
马踏棋盘问题
以及广度优先遍历（Breadth-First Search BFS）
2018-03-30 图的存储结构和遍历
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
