m0_69724592的博客

建堆(大根or小根)，堆是一个完全二叉树形式，每次在根节点处会得到最大(或最小)的元素，与最后一个叶节点交换，重新整理堆，以此类推。时复:o(n log n) 建堆时间:o(n) 空复:o(1) 不稳定 适用:顺序和链式。时复:o(n^2) 空复:最坏o(n^2)，最好o(log n) 不稳定 适用:顺序。时复:o(n^2) 空复:o(1) 不稳定 适用:顺序和链式和关键字较少的情况。时复:O(d(n+r)) 空复:o(r) 稳定 适用:顺序和链式。时最坏:o(n^2) 空:o(1) 不稳定 适用:顺序。

先找第一个顶点的所有邻接顶点，再找所有邻接顶点的所有没有被访问过的邻接顶点。如果邻接顶点已经被访问过就设为1，没有被访问过就设为0.图从某一顶点出发，把每一个顶点访问有且只有一次。从第一个顶点开始，走第一个顶点的第一个邻接顶点。构建一个判断邻接顶点是否被访问的。

大根堆方式进行排序