Nested and Inner Type Summary

Modifier and Type	Class and Description
public abstract static class	DFS.AbstractNodeHandler<N, R>
public abstract static class	DFS.CollectingNodeHandler<N, R, C extends Iterable<R>>
public static interface	DFS.Neighbors<N>
public static interface	DFS.NodeHandler<N, R>
public abstract static class	DFS.NodeHandlerWithListResult<N, R>
public static class	DFS.TopologicalOrder<N>
public static interface	DFS.Visited<N>
public static class	DFS.VisitedWithSet<N>

Constructor Summary

Access	Constructor and Description
public	DFS()

Method Summary

Modifier and Type	Method and Description
public static <N, R> R	dfs(@NotNull Collection<N> nodes, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited, @NotNull DFS.NodeHandler<N, R> handler)
public static <N, R> R	dfs(@NotNull Collection<N> nodes, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.NodeHandler<N, R> handler)
public static <N, R> R	dfsFromNode(N node, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited, @NotNull DFS.NodeHandler<N, R> handler)
public static <N> void	dfsFromNode(N node, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited)
public static <N> void	doDfs(N current, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited, @NotNull DFS.NodeHandler<N, ?> handler)
public static <N> Boolean	ifAny(@NotNull Collection<N> nodes, @NotNull DFS.Neighbors<N> neighbors, final @NotNull kotlin.jvm.functions.Function1<N, Boolean> predicate)
public static <N> List<N>	topologicalOrder(@NotNull Iterable<N> nodes, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited)
public static <N> List<N>	topologicalOrder(@NotNull Iterable<N> nodes, @NotNull DFS.Neighbors<N> neighbors)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Constructor Detail

DFS	back to summary
public DFS()

Method Detail

dfs	back to summary
public static <N, R> R dfs(@NotNull Collection<N> nodes, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited, @NotNull DFS.NodeHandler<N, R> handler)

dfs	back to summary
public static <N, R> R dfs(@NotNull Collection<N> nodes, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.NodeHandler<N, R> handler)

dfsFromNode	back to summary
public static <N, R> R dfsFromNode(N node, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited, @NotNull DFS.NodeHandler<N, R> handler)

dfsFromNode	back to summary
public static <N> void dfsFromNode(N node, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited)

doDfs	back to summary
public static <N> void doDfs(N current, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited, @NotNull DFS.NodeHandler<N, ?> handler)

ifAny	back to summary
public static <N> Boolean ifAny(@NotNull Collection<N> nodes, @NotNull DFS.Neighbors<N> neighbors, final @NotNull kotlin.jvm.functions.Function1<N, Boolean> predicate)

topologicalOrder	back to summary
public static <N> List<N> topologicalOrder(@NotNull Iterable<N> nodes, @NotNull DFS.Neighbors<N> neighbors, @NotNull DFS.Visited<N> visited)

topologicalOrder	back to summary
public static <N> List<N> topologicalOrder(@NotNull Iterable<N> nodes, @NotNull DFS.Neighbors<N> neighbors)

kotlin.reflect.jvm.internal.impl.utils back to summary

public abstract Class DFS.AbstractNodeHandler<N, R>

Class Inheritance

extends Object
implements DFS.NodeHandler<N, R>

java.lang.Object
kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler

All Implemented Interfaces

kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler

Known Direct Subclasses

kotlin.reflect.jvm.internal.impl.utils.DFS.CollectingNodeHandler

Constructor Summary

Access	Constructor and Description
public	AbstractNodeHandler()

Method Summary

Modifier and Type	Method and Description
public void	afterChildren(N current) Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.afterChildren.
public boolean	beforeChildren(N current) Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.beforeChildren.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Constructor Detail

AbstractNodeHandler	back to summary
public AbstractNodeHandler()

Method Detail

afterChildren	back to summary
public void afterChildren(N current) Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.afterChildren. Annotations @Override

afterChildren

back to summary

public void afterChildren(N current)

Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.afterChildren.

Annotations

@Override

beforeChildren	back to summary
public boolean beforeChildren(N current) Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.beforeChildren. Annotations @Override

beforeChildren

back to summary

public boolean beforeChildren(N current)

Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.beforeChildren.

Annotations

@Override

kotlin.reflect.jvm.internal.impl.utils back to summary

public abstract Class DFS.CollectingNodeHandler<N, R, C extends java.lang.Iterable<R>>

Class Inheritance

extends DFS.AbstractNodeHandler<N, C extends Iterable<R>>

java.lang.Object
kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler
kotlin.reflect.jvm.internal.impl.utils.DFS.CollectingNodeHandler

Known Direct Subclasses

kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandlerWithListResult

Field Summary

Modifier and Type	Field and Description
protected final C	result

Constructor Summary

Access	Constructor and Description
protected	CollectingNodeHandler(C result)

Method Summary

Modifier and Type	Method and Description
public C	result() Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.result.

Inherited from kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler:: afterChildren beforeChildren

Field Detail

result	back to summary
protected final C result Annotations @NotNull

Constructor Detail

CollectingNodeHandler	back to summary
protected CollectingNodeHandler(C result)

Method Detail

result	back to summary
public C result() Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.result. Annotations @Override @NotNull

result

back to summary

public C result()

Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.result.

Annotations

@Override
@NotNull

kotlin.reflect.jvm.internal.impl.utils back to summary

public Interface DFS.Neighbors<N>

Method Summary

Modifier and Type	Method and Description
public @NotNull Iterable<? extends N>	getNeighbors(N current)

Method Detail

getNeighbors	back to summary
public @NotNull Iterable<? extends N> getNeighbors(N current) Annotations @NotNull

kotlin.reflect.jvm.internal.impl.utils back to summary

public Interface DFS.NodeHandler<N, R>

Known Direct Implementers: kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler

Method Summary

Modifier and Type	Method and Description
public void	afterChildren(N current)
public boolean	beforeChildren(N current)
public R	result()

Method Detail

afterChildren	back to summary
public void afterChildren(N current)

beforeChildren	back to summary
public boolean beforeChildren(N current)

result	back to summary
public R result()

kotlin.reflect.jvm.internal.impl.utils back to summary

public abstract Class DFS.NodeHandlerWithListResult<N, R>

Class Inheritance

extends DFS.CollectingNodeHandler<N, R, LinkedList<R>>

java.lang.Object
kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler
kotlin.reflect.jvm.internal.impl.utils.DFS.CollectingNodeHandler
kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandlerWithListResult

Known Direct Subclasses

kotlin.reflect.jvm.internal.impl.utils.DFS.TopologicalOrder

Field Summary

Inherited from kotlin.reflect.jvm.internal.impl.utils.DFS.CollectingNodeHandler:: result

Constructor Summary

Access	Constructor and Description
protected	NodeHandlerWithListResult()

Method Summary

Inherited from kotlin.reflect.jvm.internal.impl.utils.DFS.CollectingNodeHandler:: result

Constructor Detail

NodeHandlerWithListResult	back to summary
protected NodeHandlerWithListResult()

kotlin.reflect.jvm.internal.impl.utils back to summary

public Class DFS.TopologicalOrder<N>

Class Inheritance

extends DFS.NodeHandlerWithListResult<N, N>

java.lang.Object
kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler
kotlin.reflect.jvm.internal.impl.utils.DFS.CollectingNodeHandler
kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandlerWithListResult
kotlin.reflect.jvm.internal.impl.utils.DFS.TopologicalOrder

Constructor Summary

Access	Constructor and Description
public	TopologicalOrder()

Method Summary

Modifier and Type	Method and Description
public void	afterChildren(N current) Overrides kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler.afterChildren. Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.afterChildren.

Constructor Detail

TopologicalOrder	back to summary
public TopologicalOrder()

Method Detail

afterChildren	back to summary
public void afterChildren(N current) Overrides kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler.afterChildren. Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.afterChildren. Annotations @Override

afterChildren

back to summary

public void afterChildren(N current)

Overrides kotlin.reflect.jvm.internal.impl.utils.DFS.AbstractNodeHandler.afterChildren.

Implements kotlin.reflect.jvm.internal.impl.utils.DFS.NodeHandler.afterChildren.

Annotations

@Override

kotlin.reflect.jvm.internal.impl.utils back to summary

public Interface DFS.Visited<N>

Known Direct Implementers: kotlin.reflect.jvm.internal.impl.utils.DFS.VisitedWithSet

Method Summary

Modifier and Type	Method and Description
public boolean	checkAndMarkVisited(N current)

Method Detail

checkAndMarkVisited	back to summary
public boolean checkAndMarkVisited(N current)

kotlin.reflect.jvm.internal.impl.utils back to summary

public Class DFS.VisitedWithSet<N>

Class Inheritance

extends Object
implements DFS.Visited<N>

java.lang.Object
kotlin.reflect.jvm.internal.impl.utils.DFS.VisitedWithSet

All Implemented Interfaces

kotlin.reflect.jvm.internal.impl.utils.DFS.Visited

Field Summary

Modifier and Type	Field and Description
private final Set<N>	visited

Constructor Summary

Access	Constructor and Description
public	VisitedWithSet()
public	VisitedWithSet(@NotNull Set<N> visited)

Method Summary

Modifier and Type	Method and Description
public boolean	checkAndMarkVisited(N current) Implements kotlin.reflect.jvm.internal.impl.utils.DFS.Visited.checkAndMarkVisited.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

visited	back to summary
private final Set<N> visited

Constructor Detail

VisitedWithSet	back to summary
public VisitedWithSet()

VisitedWithSet	back to summary
public VisitedWithSet(@NotNull Set<N> visited)

Method Detail

checkAndMarkVisited	back to summary
public boolean checkAndMarkVisited(N current) Implements kotlin.reflect.jvm.internal.impl.utils.DFS.Visited.checkAndMarkVisited. Annotations @Override

checkAndMarkVisited

back to summary

public boolean checkAndMarkVisited(N current)

Implements kotlin.reflect.jvm.internal.impl.utils.DFS.Visited.checkAndMarkVisited.

Annotations

@Override