mirror of
https://code.sup39.dev/repos/Wqawg
synced 2024-12-29 02:04:53 +09:00
Graph path detection using recursive SQL queries
This commit is contained in:
parent
7a33ef16f8
commit
24040133a1
3 changed files with 1005 additions and 148 deletions
|
@ -19,9 +19,9 @@
|
||||||
--
|
--
|
||||||
-- 1. An optional direction parameter, specifying which nodes to visit next.
|
-- 1. An optional direction parameter, specifying which nodes to visit next.
|
||||||
--
|
--
|
||||||
-- [@x@] undirectional: ignore edge direction
|
-- [@u@] undirectional: ignore edge direction
|
||||||
-- [@r@] reversed: walk edges in reverse
|
-- [@r@] reversed: walk edges in reverse
|
||||||
-- [@x@] user defined: speciy which paths to follow
|
-- [@x@] user defined: specify which paths to follow
|
||||||
--
|
--
|
||||||
-- 2. Base name.
|
-- 2. Base name.
|
||||||
--
|
--
|
||||||
|
|
|
@ -15,7 +15,7 @@
|
||||||
|
|
||||||
-- | Detecting existence of paths in graphs, and finding the paths.
|
-- | Detecting existence of paths in graphs, and finding the paths.
|
||||||
--
|
--
|
||||||
-- Some path related functions already exist in @fgl@ in the Query modules on
|
-- Some path related functions already exist in @fgl@ in the Query modules of
|
||||||
-- the algorithms they're based on. In this module I'm putting additional path
|
-- the algorithms they're based on. In this module I'm putting additional path
|
||||||
-- related utilities I need.
|
-- related utilities I need.
|
||||||
module Data.Graph.Inductive.Query.Path
|
module Data.Graph.Inductive.Query.Path
|
||||||
|
|
File diff suppressed because it is too large
Load diff
Loading…
Reference in a new issue