You are here:
(18 Mar 2014,
<noautolink> <!-- * Set TOPICTITLE = Arborescence * Set GH = https://github.com * Set WP = http://en.wikipedia.org/wiki --> ---+!! %TOPICTITLE% %TOC% This web is a grab bag of code and commentary, centered around Arborescences (ie, tree-shaped data structures) and their use in software development. The approach is much more pragmatic than theoretical, though I do provide occasional text from and/or links to supporting [[%WP%][Wikipedia]] pages, eg: <blockquote> In graph theory, an arborescence is a directed graph in which, for a vertex u called the root and any other vertex v, there is exactly one directed path from u to v. Equivalently, an arborescence is a directed, rooted tree in which all edges point away from the root. Every arborescence is a directed acyclic graph (DAG), but not every DAG is an arborescence. -- [[WP:Arborescence_(graph_theory)][Arborescence (graph theory)]] (WP) </blockquote> Most modern programming languages support arrays (ie, indexable lists) and hashes (ie, associative arrays, dictionaries, maps). [[WP:Dynamic_programming_language][Dynamic programming languages]] such as [[WP:Perl][Perl]] and [[WP:_(programming_language)][Ruby]] generally allow these collections to be heterogeneous. Arborescences (ie, trees) of these collection types are commonly used for semi-structured data (eg, configuration settings, abstract syntax trees). The leaf nodes for these data structures may contain assorted scalars (eg, booleans, floats, integers, references, symbols). Using references as leaf nodes, these trees can represent arbitrary graphs. ---++ Topics * [[Overview][Overview]] <p> a bit more background information * [[Serialization][Serialization]] <p> encoding graphs (etc) as bit streams can be a challenge * [[Projects/Ruby/Tree_Globbing][Tree Globbing]] <p> tidy traversal of arborescences (mostly YAML and Ruby) * [[YAML-LD][YAML-LD]] <p> transliterating [[http://json-ld.org][JSON-LD]] into [[http://yaml.org][YAML]] syntax %ZB%
ore topic actions
Topic revision: r52 - 18 Mar 2014,
Copyright © by the contributing authors. All material on this wiki is the property of the contributing authors.
, Plugin API version
Ideas, requests, problems regarding CFCL Wiki?
Send us email