图的基本概念：无向图、有向图、带权图、顶点、边、度、入度、出度。
入度，表示有多少条边指向这个顶点。
出度，表示有多少条边是以这个顶点为起点指向其他顶点。
图的两个主要的存储方式：邻接矩阵和邻接表。
邻接矩阵存储的缺点是浪费空间，优点是查询效率高，而且方便矩阵运算。
邻接表的存储节省存储空间，但不方便查找，所以查询效率没有邻接矩阵存储方式高。
针对这个问题，邻接表还有改进升级版，即将链表换成更加高效的动态数据结构，比如平衡二叉查找树、跳表、散列表等。
数据结构是为算法服务的。
期望支持的操作哪种频率高，就选用对应的数据结构。
广度优先搜索和深度优先搜索是图上的两种最常用、最基本的搜索算法。
广度优先搜索算法能解决社交网络中某个用户的三度好友关系。
PS：
找出图相关的问题进行代码训练。
材料 《数据结构与算法之美》 - 极客时间 《程序员的数学基础课》- 极客时间 《算法导论》 方式 多遍实现，达到...
以下内容部分来自极客时间 -王争-数据结构与算法之美 的学习笔记，在上面有延伸拓展 算法和数据结构系列文章：【算法...
笔记源于极客时间《数据结构与算法之美》 什么是数据结构？什么是算法？从广义上讲，数据结构就是指一组数据的存储结构。...
文章为极客时间《数据结构与算法之美》的学习笔记。要点：辩证思考，多想为什么，多练。 什么是数据结构？ 数据结构就是...
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之美[https:...
数据结构与算法之美-09讲队列 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之美[https://t...
数据结构与算法之美-28讲堆和堆排序 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之美[https:...
数据结构与算法之美-25讲红黑树（上） 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之美[https...
数据结构与算法之美-26讲红黑树（下） 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之美[https...
Algorithm: 本周因为在跟着极客时间王争老师的专栏: "数据结构与算法之美"学习数据结构和算法，看了开始的...
本文标题：极客时间数据结构与算法之美笔记30-31
本文链接：https://www.haomeiwen.com/subject/awjnehtx.html
网友评论