Contents

Indexes:

A graph container vertex keeps track of its edges in the the vertex-edges slot. The storage for this defaults to a vector-container but can be changed using the vertex-edges-container-class initarg.

:vertex-edges-container-class → # |
---|

basic-vertex | This is the root class for all vertexes in CL-Graph. |
---|

dot-vertex |
---|

color | The `color` is used by some algorithms for bookkeeping. [?? Should probably be in a mixin] Initargs::color; Accessors:color. |
---|---|

depth-level | `Depth-level` is used by some algorithms for bookkeeping. [?? Should be in a mixin] Initform:0, Initargs::depth-level; Accessors:depth-level; Type:number. |

discovery-time | `Discovery-time` is used by some algorithms for bookkeeping. [?? Should be in a mixin] Initform:-1, Initargs::discovery-time; Accessors:discovery-time. |

element | Initargs::element,:value; Accessors:element, value. |

finish-time | `Finish-time` is used by some algorithms for bookkeeping. [?? Should be in a mixin] Initform:-1, Initargs::finish-time; Accessors:finish-time. |

graph | The `graph` of which this edge is a part. Initargs::graph; Reader:graph. |

next-node | `Next-node` is used by some algorithms for bookkeeping. [?? Should be in a mixin] Initargs::next-node; Accessors:next-node. |

previous-node | `Previous-node` is used by some algorithms for bookkeeping. [?? Should be in a mixin] Initargs::previous-node; Accessors:previous-node. |

rank | The `rank` is used by some algorithms for bookkeeping. [?? Should be in a mixin] Initargs::rank; Accessors:rank. |

tag | The `tag` is used by some algorithms for bookkeeping. [?? Should probably be in a mixin] Initargs::tag; Accessors:tag. |

vertex-edges | Reader:vertex-edges. |

vertex-id | `Vertex-id` is used internally to keep track of vertexes. Initform:0, Initargs::vertex-id; Reader:vertex-id. |

add-edge-to-vertex | Attaches the edge |
---|---|

find-edge-between-vertexes | Searches |

find-edge-between-vertexes-if | Finds and returns an edge between value-or-vertex-1 |

has-children-p | In a directed graph, returns true if vertex has any |

has-parent-p | In a directed graph, returns true if vertex has any |

iterate-children | Calls |

iterate-edges | Calls |

iterate-neighbors | Calls fn on every vertex adjecent to vertex See |

iterate-parents | Calls fn on every vertex that is either connected |

iterate-source-edges | In a directed graph, calls |

iterate-target-edges | In a directed graph, calls |

make-vertex-edges-container | Called during the initialization of a vertex to |

other-vertex | Assuming that the value-or-vertex corresponds to |

vertices-share-edge-p | Return true if vertex-1 and vertex-2 are connected |

add-edge-between-vertexes | Adds an edge between two vertexes and returns it. |
---|---|

add-vertex | Adds a vertex to a graph. If called with a vertex, |

adjacentp | Return true if vertex-1 and vertex-2 are connected |

assign-level | Sets the depth of |

breadth-first-search-graph | |

breadth-first-visitor | |

delete-vertex | Remove a vertex from a graph. The 'vertex-or-value' |

dfs | |

dfs-visit | |

edge-count | Returns the number of edges attached to |

edges | Returns a list of the edges of |

find-vertex | Search 'graph' for a vertex with element |

in-cycle-p | Returns true if |

in-undirected-cycle-p | Return true if-and-only-if an undirected cycle in |

make-edge-for-graph | It should not usually necessary to call this in |

map-over-all-combinations-of-k-edges | |

mst-find-set | |

mst-link | |

mst-make-set | |

mst-tree-union | |

out-edge-for-vertex-p | Returns true if the edge is connected to vertex and |

replace-vertex | Replace vertex |

rootp | Returns true if |

search-for-node | |

search-for-node* | |

search-for-vertex | Search 'graph' for a vertex with element |

setfelement | |

source-edge-count | Returns the number of source edges of |

source-edges | Returns a list of the source edges of |

subgraph-containing | Returns a new graph that is a subset of |

tag-all-edges | Sets the |

target-edge-count | Returns the number of target edges of |

target-edges | Returns a list of the target edges of |

traverse-elements-helper | WIP |

untag-all-edges | Sets the |

vertex->dot | Unless a different vertex-formatter is specified |