blob: eced60b2ed6b82e4e3fc7a810d466db28b5e9c5f (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
-- Copyright 2013 by Till Tantau
--
-- This file may be distributed an/or modified
--
-- 1. under the LaTeX Project Public License and/or
-- 2. under the GNU Public License
--
-- See the file doc/generic/pgf/licenses/LICENSE for more information
-- @release $Header$
local key = require 'pgf.gd.doc'.key
local documentation = require 'pgf.gd.doc'.documentation
local summary = require 'pgf.gd.doc'.summary
local example = require 'pgf.gd.doc'.example
--------------------------------------------------------------------
key "DfsAcyclicSubgraph"
summary "DFS-based algorithm for computing a maximal acyclic subgraph."
documentation
[[
The algorithm simply removes all DFS-backedges and works in linear-time.
]]
--------------------------------------------------------------------
|