本文整理汇总了Java中java.util.Stack.firstElement方法的典型用法代码示例。如果您正苦于以下问题:Java Stack.firstElement方法的具体用法?Java Stack.firstElement怎么用?Java Stack.firstElement使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类java.util.Stack
的用法示例。
在下文中一共展示了Stack.firstElement方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Java代码示例。
示例1: findCycleInDirectedGraph
import java.util.Stack; //导入方法依赖的package包/类
private static final <T> List<T> findCycleInDirectedGraph(T node, Function<T, Iterable<T>> getNextNodes,
RecursionGuard<T> guard) {
for (T nextNode : getNextNodes.apply(node)) {
if (guard.tryNext(nextNode)) {
try {
final List<T> cycle = findCycleInDirectedGraph(nextNode, getNextNodes, guard);
if (cycle != null)
return cycle;
} finally {
guard.done(nextNode);
}
} else {
// found cycle
final Stack<T> path = guard.getElements();
if (nextNode != path.firstElement()) {
// ignore "nested" cycles further down the graph that do not involve
// the node where we started the search
} else {
// report cycle
path.push(nextNode); // close the cycle
return new ArrayList<>(path);
}
}
}
return null;
}