摘要：1. 什么是时间复杂度 「时间复杂度是一个函数，它定性描述该算法的运行时间」。 我们在软件开发中，时间复杂度就是用来方便开发者估算出程序运行的答题时间。 通常，我们会估算算法的操作单元数量来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。 比如说： //这个程序中，我们估算 d 阅读全文

摘要：1. 术语 V(Vertex): 顶点 E(Edge): 边 (v, w): v顶点与w顶点双向连接 <v, w>: v顶点指向w顶点的单项连接 2. 图的表示 2.1 邻接矩阵法 G[i][j] = 1: <vi, vj>是G的边 ​ =0： 无边 0 1 ... n 0 0 1 0 1 1 0 阅读全文