Action:
|
Returns all of the cutting vertices of a graph.
|
|
Filename:
|
kern/kern_scm/graph_scm.cxx
|
|
Syntax:
|
(graph:cut-vertices in-graph)
|
|
Arg Types:
|
in-graph
|
graph
|
|
Returns:
|
graph
|
|
Description:
|
A cutting vertex is vertex whose removal creates more components in the graph than are present when the vertex is not removed.
|
|
|
in-graph specifies a graph.
|
|
Example:
|
; graph:cut-vertices
|
|
; Create a simple example
|
|
(define g1 (graph "me-you us-them
|
|
|
we-they them-they
|
|
|
FIDO-SPOT SPOT-KING SPOT-PETEY"))
|
|
;; g1
|
|
; CAREFUL: The order of the graph output may
|
|
; not be the same each time.
|
|
(define g2 (graph:cut-vertices g1))
|
|
;; g2
|