1 Macros |
|
|
define-el-slist |
Form | (define-el-slist name args streamed? bidirectional? edge-properties) |
Description | Create and import specialized edge list.
EDGE LIST
[(list target-edge_record ...) number-of-target-edges-integer]
EDGE RECORD
[target-vertex_descriptor edge-properties]
EDGE DESCRIPTOR
(cons source-vertex_descriptor target-edge_record)
|
Parameters | name | graph type name, which is used to
prefix all the graph methods |
args | arguments to constructor |
streamed? | #t if the stream methods are to be created |
bidirectional? | #t if in-edge methods are
to be created |
edge-properties | list of internal edge
properties |
See also | Graph Methods | graph-methods |
|
GTYPE-edge-set? |
Form | (GTYPE-edge-set?) |
Description | Are the edges in a set (#t) or a list (#f)? |
Returns | boolean |
|
2 Graph Methods |
|
|
##carp##make-GTYPE-el |
Form | (##carp##make-GTYPE-el graph) |
Description | Internal. |
Returns | edge_list |
|
##carp#GTYPE-add-directed-edge! |
Form | (##carp#GTYPE-add-directed-edge! graph u-vertex_descriptor
u-edge_list v-vertex_descriptor) |
Description | Internal. O(1). |
Returns | edge_descriptor |
|
##carp#GTYPE-remove-directed-edge! |
Form | (##carp#GTYPE-remove-directed-edge! graph u-vertex_descriptor
u-edge_list v-vertex_descriptor) |
Description | Internal. O(E/V). |
Returns | (if 'found-and-removed #t #f) |
|
GTYPE-edge |
Form | (GTYPE-edge graph source-vertex_descriptor target-vertex_descriptor)
|
Description | Gets the edge(source,target). O(E/V). |
Returns | (if 'found-edge edge_descriptor #f) |
|
GTYPE-source |
Form | (GTYPE-source graph edge_descriptor) |
Description | Gets the source of an edge(source,target). |
Returns | source-vertex_descriptor |
|
GTYPE-target |
Form | (GTYPE-target graph edge_descriptor) |
Description | Gets the target of an edge(source,target). |
Returns | target-vertex_descriptor |
|
##carp#GTYPE-edges |
Form | (##carp#GTYPE-edges graph u-vertex_descriptor u-edge_list
is-out-edge-list?) |
Description | Internal. O(E). Maintains source/target semantics in the resultant edge_descriptors for directed? graphs, so that u is the target if is-out-edge-list? is #f. |
Returns | (list edge_descriptor ...) |
|
##carp#GTYPE-edges* |
Form | (##carp#GTYPE-edges* graph u-vertex_descriptor u-edge_list
is-out-edge-list?) |
Description | Internal. |
Returns | (stream edge_descriptor ...) |
|
GTYPE-edge-at |
Form | (GTYPE-edge-at graph u-vertex_descriptor zero-based-n-integer) |
Description | Get the n+1'th edge added the vertex u. O(E/V). |
Returns | (n+1)th-edge-added-to-u-edge_descriptor |
|
##carp#GTYPE-degree |
Form | (##carp#GTYPE-degree graph vertex_descriptor) |
Description | Internal. O(1). |
Returns | number-of-edges-integer |
|
##carp#GTYPE-transform-vertices! |
Form | (##carp#GTYPE-transform-vertices!
vertex_descriptor-to-vertex_descriptor-procedure graph
u-vertex_descriptor ) |
Description | Transforms each vertex in u's out- [and in- if bidirectional? is #t] edge list into another vertex_descriptor using the passed-in procedure. |
Returns | unspecified |
|
3 Graph Properties |
The methods that follow are just examples, if you use the 'edge-properties as (edge-weight edge-color) |
|
GTYPE-edge-weight |
Form | (GTYPE-edge-weight graph edge_descriptor) |
Description | Example. Property getter. |
Returns | edge-property |
See also | properties | Rooster Graph Properties |
|
GTYPE-edge-color |
Form | (GTYPE-edge-color graph edge_descriptor) |
Description | Example. Property getter. |
Returns | edge-property |
See also | properties | Rooster Graph Properties |
|
set-GTYPE-edge-weight! |
Form | (set-GTYPE-edge-weight! graph edge_descriptor edge-property) |
Description | Example. Property setter. |
See also | properties | Rooster Graph Properties |
|
set-GTYPE-edge-color! |
Form | (set-GTYPE-edge-color! graph edge_descriptor edge-property) |
Description | Example. Property setter. |
See also | properties | Rooster Graph Properties |
|
GTYPE-edge-weight-map |
Form | GTYPE-edge-weight-map |
Description | Example. Property map. |
Returns | edge-property-map |
See also | properties | Rooster Graph Properties |
|
GTYPE-edge-color-map |
Form | GTYPE-edge-color-map |
Description | Example. Property map. |
Returns | edge-property-map |
See also | properties | Rooster Graph Properties |
|