第12章量子图算法¶

图算法的复杂度高度依赖输入 oracle：邻接矩阵允许任意边查询，邻接表按顶点枚举邻居，已知图加未知顶点标记又是 graph collision 模型。本章分别建立这些成本口径，再推导连通性、生成树、子图、量子行走和电阻算法。