回溯算法,应用深度优先搜索算法,是否有不用邻接表的方法?

寻找最长路径。假设有N个节点,节点之间有明确的父节点与子节点连接关系;用于图形查找最长路径时,怎样用深度优先搜素算法与回溯法结合,尽量不使用邻接表,或者说若必须使用邻接表,麻烦帮忙给出程序代码,谢谢

如果节点是排序的,可以使用堆栈来解决