拓朴排序:是指在AOV网中,把所有的点按照它们的逻辑关系排成一个线性的序列,是每个点的前驱都排在它前面,称之为top序列。
常用排序算法有两种,下面为DFS算法实现
一、DFS实现
假设树结构如下
链接表表示:
一个vistied数组,表示每个结点是否被访问到
算法流程如下:
最后栈的结果如下:
完整实
拓朴排序:是指在AOV网中,把所有的点按照它们的逻辑关系排成一个线性的序列,是每个点的前驱都排在它前面,称之为top序列。
常用排序算法有两种,下面为DFS算法实现
一、DFS实现
假设树结构如下
链接表表示:
一个vistied数组,表示每个结点是否被访问到
算法流程如下:
最后栈的结果如下:
完整实