在今天我要开始学习一些东西了,最近是学习图的相关学习。 我决定按照我找到的一个路径进行学习,大概如下: 1、图的建立、存储(完成) 2、树的遍历(完成) 3、无根树转有根树(完成) 在无根树中,将某一结点定为根节点,进行遍历,就变成了有根树。在遍历时,若连接的点不是它的父结点,就为子结点。就好比,在一堆结点中,拉一个起来为根节点,就变成了有根树。 4、并查集(完成) 5、最小生成树