public class AllPaths extends GrphAlgorithm<java.util.Collection<Path>>
Constructor and Description |
---|
AllPaths() |
Modifier and Type | Method and Description |
---|---|
java.util.Collection<Path> |
compute(Grph g) |
static it.unimi.dsi.fastutil.ints.Int2ObjectMap<java.util.List<java.util.Collection<Path>>> |
compute(Grph g,
int maxPathLength,
int maxNumberOfPaths,
boolean allowLoops) |
static java.util.List<java.util.Collection<Path>> |
compute(int srcVertex,
Grph g,
int maxPathLength,
int maxNumberOfPaths,
boolean allowLoops) |
static java.util.Collection<Path> |
computeAllPaths(Grph g) |
static java.util.Collection<Path> |
flatten(it.unimi.dsi.fastutil.ints.Int2ObjectMap<java.util.List<java.util.Collection<Path>>> r) |
static void |
main(java.lang.String[] args) |
cacheResultForGraph, getSourceCode
public java.util.Collection<Path> compute(Grph g)
compute
in class GrphAlgorithm<java.util.Collection<Path>>
public static java.util.Collection<Path> flatten(it.unimi.dsi.fastutil.ints.Int2ObjectMap<java.util.List<java.util.Collection<Path>>> r)
public static it.unimi.dsi.fastutil.ints.Int2ObjectMap<java.util.List<java.util.Collection<Path>>> compute(Grph g, int maxPathLength, int maxNumberOfPaths, boolean allowLoops)
public static java.util.List<java.util.Collection<Path>> compute(int srcVertex, Grph g, int maxPathLength, int maxNumberOfPaths, boolean allowLoops)
public static void main(java.lang.String[] args)