Stub for matrix based graph. Not implemented.
basic-edge | This is the root class for all edges in CL-Graph. |
---|
color | The `color` is used by some algorithms for bookkeeping. [?? Should probably be in a mixin] Initargs::color; Accessors:color. |
---|---|
edge-id | The `edge-id` is used internally by CL-Graph for bookkeeping. Initform:0, Initargs::edge-id; Accessors:edge-id. |
element | Initargs::element,:value; Accessors:element, value. |
graph | The `graph` of which this edge is a part. Initargs::graph; Reader:graph. |
tag | The `tag` is used by some algorithms for bookkeeping. [?? Should probably be in a mixin] Initargs::tag; Accessors:tag. |
add-edge | Add-edge adds an existing edge to a graph. As |
---|---|
add-edge-to-vertex | Attaches the edge |
delete-edge | Delete the |
directed-edge-p | Returns true if-and-only-if edge is directed |
edge->dot | Used by graph->dot to output edge formatting for |
edge-lessp-by-direction | Returns true if and only if edge-1 is undirected and edge-2 is directed. |
edge-lessp-by-weight | Returns true if the weight of edge-1 is strictly less than the weight of edge-2. |
find-vertex | Search 'graph' for a vertex with element |
find-vertex-if | Returns the first vertex in |
iterate-vertexes | Calls |
out-edge-for-vertex-p | Returns true if the edge is connected to vertex and |
tagged-edge-p | Returns true if-and-only-if edge's tag slot is t |
undirected-edge-p | Returns true if-and-only-if edge is undirected |
untagged-edge-p | Returns true if-and-only-if edge's tage slot is nil |
weight | Returns the weight of an edge. This defaults to 1.0 |