图论 复习笔记
前言
本文章是根据法国国立高等电力技术、电子学、计算机、水力学与电信学校 (E.N.S.E.E.I.H.T.) 第七学期课程*“Graph Theory”* 总结而来的课程笔记。碍于本人学识有限,部分叙述难免存在纰漏,请读者注意甄别。
第一部分:基本概念及定义
无向图
图
一个有限图 G=(V,E)G = (V,E)G=(V,E) 由非空(non vide) 有限(fini) 顶点集 (sommets / vertex) VVV
V={v0,v1,...,vn−1}V = \{ v_0, v_1,...,v_{n-1}\}
V={v0,v1,...,vn−1}
和有限边集(Arête / Edge) EEE 组成。
E={e0,e1,...,en−1}E = \{ e_0, e_1,...,e_{n-1}\}
E={e0,e1,...,en−1}
其中,每个边由一对顶点 {vi,vj}\{ v_i, v_j\}{vi,vj} 构成。顶点数又被称为图的阶数(ordre)。
相关概念:
如果 n=nb(V)n = nb(V)n=nb(V),那么我们称该图 G=( ...
数据结构及常见算法- 复习总结
内容检索
数据结构和算法概述
算法分析
排序算法
线性表(#)
符号表(#)
树(#)
堆(#)
优先队列(#)
并查集(#)
图(#)
章节
小节
知识点
具体内容和应用实例
0数据结构和算法的介绍
数据结构的介绍
逻辑结构
线性结构
非线性结构
物理结构
顺序存储结构
链式存储结构
算法的介绍
1数据结构
数组
数组的介绍
数组相关的算法题
队列
队列的介绍
使用数组模拟队列
使用数组模拟循环队列
链表
链表的介绍
单链表
单链表的介绍
单链表的增删改查,顺序插入
单链表的算法题
双向链表
双向链 ...