在有向有环图中,需要根据一个节点,把它的各级父节点列出来.若是单父节点的树,直接用pid-->id组成的链表,进行遍历即可,退出条件可以简单的设置为遍历到的当前节点为空(或者0);但因有向且有环,所以需要破环,这里采用记录遍历过节点list并比较存在与否来进行环检测;因为这个list的存在所以空间复杂度为o(n);因为比较存在的计算,时间复杂度为o(n2);n为图中节点数;

by 飞～甜 @ 2019-06-11 15:33:45

全文模式 复制地址