数据结构;;;问题引入：哥尼斯堡七桥问题;问题求解：哥尼斯堡七桥问题;图的定义;图的术语;图的术语;图的术语;图的术语;图的术语;图的术语;图的术语;图的术语;线性、树、图结构的比较;图结构的ＡＤＴ;7.2图的定义与结构;7.2图的定义与结构;7.2图的定义与结构;图的存储;邻接矩阵;邻接矩阵;加权邻接矩阵
;邻接矩阵和加权邻接矩阵的优缺点;邻接矩阵的适应情况和特殊图的存储处理;邻接表;邻接表;邻接表存储特点;邻接表存储;另外一种邻接表存储;邻接多重表?;邻接多重表?;十字链表?;图的基本操作实现;图用邻接矩阵表示时部分基本操作算法描述;图用邻接矩阵表示时部分基本操作算法描述;图用邻接矩阵表示时部分基本操作算法描述;图用邻接矩阵表示时部分基本操作算法描述;图用邻接矩阵表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图用邻接表表示时部分基本操作算法描述;图的遍历;遍历图和遍历二叉树的不同;深度优先遍历;深度优先遍历示例;深度优先遍历算法;深度优先遍历;广度优先遍历;广度优先遍历;广度优先遍历算法;广度优先遍历算法;广度优先遍历算法;深度和广度优先遍历结果特点;深度和广度优先遍历比较;无向图的连通性;无向图的连通性;无向图的连通性;六度空间理论;六度空间理论;六度空间理论的验证方法;六度空间理论的验证算法;六度空间理论的验证算法;六度空间理论的验证算法;有向图的连通性;有向图的连通性;有向图的连通性;哥尼斯堡七桥问题求解;相关术语;欧拉定理;欧拉回路求解方法;欧拉回路求解方法;欧拉回路求解算法;欧拉回路求解算法;欧拉回路求解算法;欧拉回路求解算法;双连通分量;双连通分量;双连通分量;边双连通分量的性质;点双连通分量的性质;无向连通图的割点和割边;无向连通图的边双连通分量;无向连通图的点双连通分量;Tarjan???法;Tarjan算法求无向连通图割点算法思路;Tarjan算法求无向连通图割点算法思路;Tarjan算法求无向连通图割点算法思路;Tarjan算法求无向连通图割点算法思路;Tarjan算法求无向连通图割点算法;Tarjan算法求无向连通图割点算法;Tarjan算法求无向连通图割点算法;Tarjan算法求无向连通图割点算法;Tarjan算法求无向连通图割边算法;Tarjan算法求无向连通图割边算法;Tarjan算法求无向连通图是否双连通图算法思路;Tarjan算法求无向连通图边双连通分量算法思路;Tarjan算法求无向连通图边双连通分量算法思路;Tarjan算法求无向连通图边点双连通分量算法思路;Tarjan算法求无向连通图边点连通分量实例;语义网络;语义网络;7.9小结;;数据结构;;;;;;;;;8.2最短路径问题;8.2最短路径问题;8.2最短路径问题;8.2最短路径问题;8.2最短路径问题;;;;8.2最短路径问题;;8.2最短路径问题;;;;8.3最小生成树;;;8.3最小生成树;;问题建模;;;问题求解：拓扑排序;问题求解：拓扑排序算法;;;8.4.2关键路径;8.4.2关键路径;;;;二部图的最大匹配;匈牙利算法;匈牙利算法流程;8.5拓展延伸：网络流;;最大流与最小割;;网络流例题;网络流例题：问题建模;网络流例题：问题建模;网络流例题：问题建模;网络流例题：问题求解;8.6应用场景：图计算;8.7小结;