最优传输算法学习 讲座9

半边的概念，
绕目标顶点的旋转的等效，
组合映射 新数据结构
incidence map：我老是把从上到下的那个路径听成“飞镖”dart，后来发现确实是这个词！
$\alpha$-function:把一个飞镖映射成另一个飞镖。对“飞镖”的$\alpha$相邻图解，可以看看。

$\alpha$ -0相邻：顶点不同，其他都相同。1相邻：边不同，其他都相同。0相邻：顶点不同，其他都相同。2相邻：面不同，其他都相同）

 
用抽象群的概念定义cell；

 
可定向的概念：从网格的一个单元开始规定方向，如果能使得每条边都能分解成两个方向相反的（dual）的半边，就说明这个网格是可以定向的。

 

oriented combinatorial maps 的轨道：
cells are defined by the orbits,顶点也是。