基本的图算法:Swift实现
2014-12-22
阅读 8 分钟
6.1k预热 几个关键单词: 图 - Graph - G 顶点 - Vertex - V 一般用小写 u,v表示 边 - Edge - E 邻接表 - Adjacency list - Adj 源顶点 - Source - S - s 目的顶点 - Destination - v 前驱 - Parent - π (点属性) 后继 - Successor (点属性) 距离 - Distance - d (点属性) 几种结点状态: 结点未被发现 - whiteState 结点被...