graph:linear?

List of:	Scheme Extensions
Subjects:	Graph Theory
Contents:	Kernel

Action:

Determines whether or not a graph is linear.

Filename:

kern/kern_scm/graph_scm.cxx

Syntax:

(graph:linear? in-graph)

Arg Types:

in-graph

graph

Returns:

boolean

Description:

This extension returns #t if the graph is linear.

in-graph specifies a graph.

Example:

; graph:linear?

; Create a simple graph.

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

;; g1

(graph:linear? g1)

;; #f

(define g2 (graph "me-you you-us us-them

them-they"))

;; g2

(graph:linear? g2)

;; #t

PDF/KERN/13SCF.PDF
HTM/DATA/KERN/KERN/13SCF/0054.HTM