Action:
|
Sets the order of a graph starting at 0 for the specified vertex.
|
|
Filename:
|
kern/kern_scm/graph_scm.cxx
|
|
Syntax:
|
(graph:order-from in-graph in-vertex)
|
|
Arg Types:
|
in-graph
|
graph
|
|
in-vertex
|
string | entity
|
|
Returns:
|
integer
|
|
Description:
|
When ordering the graph starting at 0 for the specified
in-vertex, each subsequent vertex receives a number based on how far away it is (e.g., how many edges) from the starting vertex. The integer returned is the maximum number of "hops" that one or more vertices are from the starting vertex.
|
|
|
in-graph specifies a graph.
|
|
|
in-vertex could be either the designation string for a vertex of the graph or a model entity associated with the graph vertex.
|
|
Example:
|
; graph:order-from
|
|
; Create a simple graph.
|
|
(define g1 (graph "a-b b-c c-e c-d c-f f-g f-h"))
|
|
;; g1
|
|
(graph:order-from g1 "a")
|
|
;; 4
|
|
(graph:show-order g1)
|
|
;; ("a 0" "b 1" "c 2" "e 3" "d 3" "f 3" "g 4" "h 4")
|