Contents

Indexes:

This is the root class for edges in graph-containers. It adds vertex-1 and vertex-2 slots.

basic-edge | This is the root class for all edges in CL-Graph. |
---|

dot-edge | |
---|---|

graph-container-directed-edge | A graph-container-directed-edge is both a directed-edge-mixin and a graph-container-edge. |

weighted-edge | A weighted edge is both a weighted-edge-mixin and a graph-container-edge. |

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. |

vertex-1 | `Vertex-1` is one of the two vertexes that an edge connects. In a directed-edge, `vertex-1` is also the `source-edge`. Initargs::vertex-1; Reader:vertex-1. |

vertex-2 | `Vertex-2` is one of the two vertexes that an edge connects. In a directed edge, `vertex-2` is also the `target-vertex`. Initargs::vertex-2; Reader:vertex-2. |

add-edge | Add-edge adds an existing edge to a graph. As |
---|---|

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

delete-edge | Delete the |

dfs-back-edge-p | |

dfs-cross-edge-p | |

dfs-edge-type | |

dfs-forward-edge-p | |

dfs-tree-edge-p | |

find-edge | Search |

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

source-vertex | Returns the source-vertex of a directed |

target-vertex | Returns the target-vertex of a directed |

vertexes | Returns a list of the vertexes of |

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 |