深度优先:类似前序 广度优先:层次 拓扑排序:依次删除入度为0的节点 最小生成树(普利姆) 找到一个点为起点,与他连接的点找最小的路径,将最小的点接入起点然后将两个点与其他点中最小的路径连上,以此类推,将所有点连上即可。 (克鲁斯卡尔) 找点与点之间最小的路径,连接之后继续找,知道所有的点连上为止