摘要：
树和图的两种遍历方式即为特殊的DFS和BFS 用单链表储存树和图时，从每一个节点的头指针只能储存当前节点能到达的下一层的节点 宽度优先遍历没有进行递归所以每一次搜索都是以头结点指向的位置 例如 1->2 1->3 1->5 2->8 3->6 3->7即h[1]->5->3->2->-1;h[2]- 阅读全文
摘要：
树和图的存储方式是用链表来实现。 一般较常使用的单链表和邻接矩阵 由于目前只学了单链表就只叙述下单链表的实现 单链表：（这里使用数组模拟的方式） 单链表实现树和图的储存即开一个几个数组：e[i]（储存当前节点的数值）h[i]（储存每个节点的数值的头指针）ne[i]（储存每个节点指向的下一个节点） 1 阅读全文