graph:tree?
List of: Scheme Extensions
Subjects: Graph Theory
Contents: Kernel

Action: Determines whether or not a given graph is a tree structure.

Filename: kern/kern_scm/graph_scm.cxx

Syntax: (graph:tree? in-graph)

Arg Types: in-graph graph

Returns: boolean


in-graph specifies a graph.

Example: ; graph:tree?

; Create a simple graph.

(define g1 (graph "a-b b-c c-e c-d c-f f-g f-h"))

;; g1

(graph:tree? g1)

;; #t

(graph:linear? g1)

;; #f

(graph:cycle? g1)

;; #f
PDF/KERN/13SCF.PDF
HTM/DATA/KERN/KERN/13SCF/0068.HTM