The com.danielkeogh.graph Reference Manual

This is the com.danielkeogh.graph Reference Manual, version 0.0.1, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sun Dec 15 05:47:48 2024 GMT+0.

Table of Contents


1 Introduction


2 Systems

The main system appears first, followed by any subsystem dependency.


2.1 com.danielkeogh.graph

A fast an reliable graph library.

Author

Daniel Keogh

License

MIT

Version

0.0.1

Dependencies
  • alexandria (system).
  • cl-speedy-queue (system).
  • trivial-indent (system).
Source

com.danielkeogh.graph.asd.

Child Components

3 Modules

Modules are listed depth-first from the system components tree.


3.1 com.danielkeogh.graph/structures

Dependency

utils.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

com.danielkeogh.graph (system).

Child Components

4 Files

Files are sorted by type and then listed depth-first from the systems components trees.


4.1 Lisp


4.1.1 com.danielkeogh.graph/com.danielkeogh.graph.asd

Source

com.danielkeogh.graph.asd.

Parent Component

com.danielkeogh.graph (system).

ASDF Systems

com.danielkeogh.graph.


4.1.2 com.danielkeogh.graph/utils.lisp

Source

com.danielkeogh.graph.asd.

Parent Component

com.danielkeogh.graph (system).

Packages

com.danielkeogh.graph.utils.

Public Interface

4.1.3 com.danielkeogh.graph/structures/edge.lisp

Source

com.danielkeogh.graph.asd.

Parent Component

structures (module).

Packages

com.danielkeogh.graph.edge.

Public Interface
Internals

copy-edge (function).


4.1.4 com.danielkeogh.graph/structures/adjacency.lisp

Dependency

edge.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

structures (module).

Packages

com.danielkeogh.graph.adjacency.

Public Interface
Internals

4.1.5 com.danielkeogh.graph/structures/bidirectional.lisp

Dependency

edge.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

structures (module).

Packages

com.danielkeogh.graph.bidirectional.

Public Interface
Internals

4.1.6 com.danielkeogh.graph/structures/bidirectional-matrix.lisp

Dependency

edge.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

structures (module).

Packages

com.danielkeogh.graph.bidirectional-matrix.

Public Interface
Internals

4.1.7 com.danielkeogh.graph/structures/undirected.lisp

Dependency

edge.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

structures (module).

Packages

com.danielkeogh.graph.undirected.

Public Interface
Internals

4.1.8 com.danielkeogh.graph/api.lisp

Dependency

structures (module).

Source

com.danielkeogh.graph.asd.

Parent Component

com.danielkeogh.graph (system).

Packages

com.danielkeogh.graph.

Public Interface
Internals

4.1.9 com.danielkeogh.graph/algorithms/package.lisp

Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Packages

com.danielkeogh.graph.algorithms.


4.1.10 com.danielkeogh.graph/algorithms/hungarian-assignment.lisp

Dependency

package.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).


4.1.11 com.danielkeogh.graph/algorithms/bidirectional-breadth-first-search.lisp

Dependency

package.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface

bidirectional-breadth-first-search (function).


4.1.12 com.danielkeogh.graph/algorithms/breadth-first-search.lisp

Dependency

package.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface

breadth-first-search (function).


4.1.13 com.danielkeogh.graph/algorithms/depth-first-search.lisp

Dependency

package.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface

depth-first-search (function).

Internals

4.1.14 com.danielkeogh.graph/algorithms/strongly-connected-components.lisp

Dependencies
Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface

strongly-connected-components (function).


4.1.15 com.danielkeogh.graph/algorithms/weakly-connected-components.lisp

Dependencies
Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface

weakly-connected-components (function).


4.1.16 com.danielkeogh.graph/algorithms/connected-components-utils.lisp

Dependency

package.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface

connected-components->graphs (function).


4.1.17 com.danielkeogh.graph/algorithms/condensate-vertices.lisp

Dependency

package.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface
Internals

4.1.18 com.danielkeogh.graph/algorithms/kernighan-lin.lisp

Dependency

package.lisp (file).

Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface

kernighan-lin-partition (function).


4.1.19 com.danielkeogh.graph/algorithms/minimum-spanning-tree.lisp

Dependencies
Source

com.danielkeogh.graph.asd.

Parent Component

algorithms (module).

Public Interface

minimum-spanning-tree (function).

Internals

5 Packages

Packages are listed by definition order.


5.1 com.danielkeogh.graph.bidirectional-matrix

Source

bidirectional-matrix.lisp.

Use List

common-lisp.

Public Interface
Internals

5.2 com.danielkeogh.graph.utils

Source

utils.lisp.

Use List

common-lisp.

Public Interface

5.3 com.danielkeogh.graph.bidirectional

Source

bidirectional.lisp.

Use List

common-lisp.

Public Interface
Internals

5.4 com.danielkeogh.graph.algorithms

Source

package.lisp.

Use List

common-lisp.

Public Interface
Internals

5.5 com.danielkeogh.graph.adjacency

Source

adjacency.lisp.

Use List

common-lisp.

Public Interface
Internals

5.6 com.danielkeogh.graph.undirected

Source

undirected.lisp.

Use List

common-lisp.

Public Interface
Internals

5.7 com.danielkeogh.graph

Source

api.lisp.

Use List

common-lisp.

Public Interface
Internals

5.8 com.danielkeogh.graph.edge

Source

edge.lisp.

Use List

common-lisp.

Public Interface
Internals

copy-edge (function).


6 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


6.1 Public Interface


6.1.1 Special variables

Special Variable: *external-optimize-settings*
Package

com.danielkeogh.graph.utils.

Source

utils.lisp.

Special Variable: *internal-optimize-settings*
Package

com.danielkeogh.graph.utils.

Source

utils.lisp.


6.1.2 Macros

Macro: let-with-string-streams (vars with-streams &body body)

Creating a bunch of nested ‘with-output-to-string‘ and then binding them to separate variables is a pain. This macro takes that pain away! You can use it like this:
“‘
(utils:let-with-string-streams (s1 s2)
(progn (princ "foo" s1)
(princ "bar" s2))
(values s1 s2))
“‘

Package

com.danielkeogh.graph.utils.

Source

utils.lisp.

Macro: with-collector ((collection-fn-name) &body body)

Collect a list

Package

com.danielkeogh.graph.utils.

Source

utils.lisp.

Macro: with-counter ((counter-fn) &body body)

Count

Package

com.danielkeogh.graph.utils.

Source

utils.lisp.

Macro: with-edge ((source target) edge &body body)
Package

com.danielkeogh.graph.edge.

Source

edge.lisp.

Macro: with-graph* ((graph) &body body)

Set the dynamic variable *graph* for use in dynamic builder functions.

Package

com.danielkeogh.graph.

Source

api.lisp.

Macro: with-maximizer ((maximiser-fn &optional value-fn) &body body)

Find the maximum

Package

com.danielkeogh.graph.utils.

Source

utils.lisp.

Macro: with-minimizer ((minimizer-fn &optional value-fn) &body body)

Find the minimum

Package

com.danielkeogh.graph.utils.

Source

utils.lisp.


6.1.3 Ordinary functions

Function: add-edge (graph edge)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: add-edge (graph edge)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: add-edge (graph edge)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: add-edge (graph edge)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: add-edge* (edge)

Add an edge to *graph*.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: add-edge-between (graph source target)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: add-edge-between (graph source target)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: add-edge-between (graph source target)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: add-edge-between (graph source target)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: add-edges (graph &rest edges)

Add a set of edges to a graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: add-edges-and-vertices (graph &rest edges)

Add a collection of edges to the graph, ensuring that their vertices are also added.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: add-edges-and-vertices* (&rest edges)

Add a set of edges to *graph*, ensuring that their vertices are also added.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: add-edges-and-vertices-between (graph &rest pairs)

Convert a p-list into a set of edges and add all of these edges to a graph, ensuring their vertices are also added.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: add-edges-and-vertices-between* (&rest pairs)

Convert a p-list into a set of edges and add all of these edges to *graph*, ensuring their vertices are also added.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: add-vertex (graph vertex)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: add-vertex (graph vertex)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: add-vertex (graph vertex)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: add-vertex* (vertex)

Add a vertex to *graph*.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: add-vertices (graph &rest vertices)

Add a set of vertices to a graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: adjacency-graph-p (object)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: adjacent-edges (graph vertex)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: bidirectional-breadth-first-search (graph &key root-vertex queue-size on-discover-vertex-fn on-examine-vertex-fn on-vertex-finished-fn on-gray-target-fn on-black-target-fn)
Package

com.danielkeogh.graph.algorithms.

Source

bidirectional-breadth-first-search.lisp.

Function: bidirectional-graph-p (object)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: bidirectional-matrix-graph-p (object)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: breadth-first-search (graph &key root-vertex queue-size on-discover-vertex-fn on-examine-vertex-fn on-vertex-finished-fn on-gray-target-fn on-black-target-fn)
Package

com.danielkeogh.graph.algorithms.

Source

breadth-first-search.lisp.

Function: condensate-strongly-connected-vertices (graph)
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Function: condensate-vertices (graph components-fn)
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Function: connected-components->graphs (source-graph components component-count)
Package

com.danielkeogh.graph.algorithms.

Source

connected-components-utils.lisp.

Function: depth-first-search (graph &key root-vertex process-all-vertices max-depth on-start-vertex-fn on-tree-edge-fn on-discover-vertex-fn on-back-edge-fn on-forward-or-cross-edge-fn on-vertex-finished-fn)
Package

com.danielkeogh.graph.algorithms.

Source

depth-first-search.lisp.

Function: edge-count (graph)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: edge-count (graph)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: edge-count (graph)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: edge-count (graph)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: edge-p (object)
Package

com.danielkeogh.graph.edge.

Source

edge.lisp.

Function: edge-source (edge)

Find the source vertex of an edge. For undirected graphs the orientation is arbitrary.

Package

com.danielkeogh.graph.

Source

api.lisp.

Reader: edge-source (instance)
Package

com.danielkeogh.graph.edge.

Source

edge.lisp.

Target Slot

source.

Function: edge-target (edge)

Find the target vertex of an edge. For undirected graphs the orientation is arbitrary.

Package

com.danielkeogh.graph.

Source

api.lisp.

Reader: edge-target (instance)
Package

com.danielkeogh.graph.edge.

Source

edge.lisp.

Target Slot

target.

Function: edges (graph)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: edges (graph)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: edges (graph)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: edges (graph)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: edges (graph)

Get all edges in the graph as a list.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: for-edges (graph fn)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: for-edges (graph fn)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: for-edges (graph fn)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: for-edges (graph fn)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: for-in-edges (graph vertex fn)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: for-in-edges (graph vertex fn)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: for-in-out-edges (graph vertex fn)

Apply a function ‘fn‘ to each edge to and from a vertex in a directed graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: for-in-out-eges (graph vertex fn)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: for-out-edges (graph vertex fn)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: for-out-edges (graph vertex fn)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: for-out-edges (graph vertex fn)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: for-roots (graph fn)

Call a function on all vertices with no inbound edges.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: for-vertices (graph fn)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: for-vertices (graph fn)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: for-vertices (graph fn)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: for-vertices (graph fn)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: graph-equals (graph1 graph2)

Check if two graphs contain the same sets of edges and vertices.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: graph-vertex-equality-fn (graph)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Reader: graph-vertex-equality-fn (instance)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Target Slot

vertex-equality-fn.

Reader: graph-vertex-equality-fn (instance)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Target Slot

vertex-equality-fn.

Reader: graph-vertex-equality-fn (instance)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Target Slot

vertex-equality-fn.

Function: has-edge (graph edge)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: has-edge (graph edge)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: has-edge (graph edge)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: has-edge (graph edge)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: has-edge-between (graph source target)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: has-edge-between (graph source target)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: has-edge-between (graph source target)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: has-edge-between (graph source target)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: has-vertex (graph vertex)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: has-vertex (graph vertex)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: has-vertex (graph vertex)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: has-vertex (graph vertex)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: in-edges (graph vertex)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: in-edges (graph vertex)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: in-edges (graph vertex)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: kernighan-lin-partition (graph iterations edge-cost-fn)
Package

com.danielkeogh.graph.algorithms.

Source

kernighan-lin.lisp.

Function: make-adjacency-graph (&key allow-parallel-edges vertex-equality-fn)

Create a directed graph optimized for ‘out-edges‘ access.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: make-bidirectional-graph (&key allow-parallel-edges vertex-equality-fn)

Create a directed graph optimized for ‘out-edges‘ and ‘in-edges‘ access.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: make-bidirectional-matrix-graph (vertex-count)

Create a graph with pre-populated vertices optimized for checking if a given edge exists. Vertices are represented as ‘fixnum‘ from 0 below ‘vertex-count‘.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: make-edge (source target)

Create an edge between two vertices. This edge may be used in both directed and undirected graphs.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: make-edge (source target)
Package

com.danielkeogh.graph.edge.

Source

edge.lisp.

Function: make-graph (vertex-count)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: make-graph (&key allow-parallel-edges vertex-equality-fn)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: make-graph (&key allow-parallel-edges vertex-equality-fn)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: make-graph (&key allow-parallel-edges vertex-equality-fn)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: make-undirected-graph (&key allow-parallel-edges vertex-equality-fn)

Create an undirected graph optimized for finding edges of a given vertex quickly.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: minimum-spanning-tree (graph edge-cost-fn)

Find the set of edges in the graph that make up a minimum spanning tree (MST).

Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Function: out-edges (graph vertex)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: out-edges (graph vertex)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: out-edges (graph vertex)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: pretty-print (graph &optional stream)

Print the set of vertices and edges in a graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: remove-edge (graph edge)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: remove-edge (graph edge)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: remove-edge (graph edge)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: remove-edge (graph edge)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: remove-edge-between (graph source target)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: remove-edge-between (graph source target)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: remove-edge-between (graph source target)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: remove-edge-between (graph source target)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: remove-vertex (graph vertex)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: remove-vertex (graph vertex)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: remove-vertex (graph vertex)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: required-argument (name)
Package

com.danielkeogh.graph.utils.

Source

utils.lisp.

Function: roots (graph)

Get all vertices with no inbound edges.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: strongly-connected-components (graph)
Package

com.danielkeogh.graph.algorithms.

Source

strongly-connected-components.lisp.

Function: undirected-graph-p (object)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: vertex-count (graph)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: vertex-count (graph)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: vertex-count (graph)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: vertex-count (graph)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: vertex-equals (graph vertex1 vertex2)

Check if two vertices are considered equal in a graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: vertices (graph)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: vertices (graph)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: vertices (graph)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: vertices (graph)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: vertices (graph)

Get all verticies in the graph as a list.

Package

com.danielkeogh.graph.

Source

api.lisp.

Function: weakly-connected-components (graph)
Package

com.danielkeogh.graph.algorithms.

Source

weakly-connected-components.lisp.


6.1.4 Generic functions

Generic Function: add-edge (graph edge)

Add an edge to a graph. Will error if the edge refers to a vertex that is not yet added to the graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: add-edge ((graph undirected-graph) edge)
Method: add-edge ((graph bidirectional-matrix-graph) edge)
Method: add-edge ((graph bidirectional-graph) edge)
Method: add-edge ((graph adjacency-graph) edge)
Generic Function: add-edge-between (graph vertex1 vertex2)

Create a new edge between two vertices on a graph. Will error if the edge refers to a vertex that is not yet added to the graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: add-edge-between ((graph undirected-graph) vertex1 vertex2)
Method: add-edge-between ((graph bidirectional-matrix-graph) vertex1 vertex2)
Method: add-edge-between ((graph bidirectional-graph) vertex1 vertex2)
Method: add-edge-between ((graph adjacency-graph) vertex1 vertex2)
Generic Function: add-vertex (graph vertex)

Add a vertex to a graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: add-vertex ((graph undirected-graph) vertex)
Method: add-vertex ((graph bidirectional-matrix-graph) vertex)
Method: add-vertex ((graph bidirectional-graph) vertex)
Method: add-vertex ((graph adjacency-graph) vertex)
Generic Function: adjacent-edges (graph vertex)

Get adjacent edges for a given vertex. Only supported for undirected graphs.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: adjacent-edges ((graph undirected-graph) vertex)
Method: adjacent-edges (graph vertex)
Generic Function: edge-count (graph)

Total count of edges in the graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: edge-count ((graph undirected-graph))
Method: edge-count ((graph bidirectional-matrix-graph))
Method: edge-count ((graph bidirectional-graph))
Method: edge-count ((graph adjacency-graph))
Generic Function: for-edges (graph fn)

Apply a function to all edges in the graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: for-edges ((graph undirected-graph) fn)
Method: for-edges ((graph bidirectional-matrix-graph) fn)
Method: for-edges ((graph bidirectional-graph) fn)
Method: for-edges ((graph adjacency-graph) fn)
Generic Function: for-vertices (graph fn)

Apply a function to all verticies in the graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: for-vertices ((graph undirected-graph) fn)
Method: for-vertices ((graph bidirectional-matrix-graph) fn)
Method: for-vertices ((graph bidirectional-graph) fn)
Method: for-vertices ((graph adjacency-graph) fn)
Generic Function: graph-vertex-equality-fn (graph)

Get the function that checks if two vertices in the graph are the same.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: graph-vertex-equality-fn ((graph undirected-graph))
Method: graph-vertex-equality-fn ((graph bidirectional-matrix-graph))
Method: graph-vertex-equality-fn ((graph bidirectional-graph))
Method: graph-vertex-equality-fn ((graph adjacency-graph))
Generic Function: has-edge (graph edge)
Package

com.danielkeogh.graph.

Methods
Method: has-edge ((graph undirected-graph) edge)
Source

api.lisp.

Method: has-edge ((graph bidirectional-matrix-graph) edge)
Source

api.lisp.

Method: has-edge ((graph bidirectional-graph) edge)
Source

api.lisp.

Method: has-edge ((graph adjacency-graph) edge)
Source

api.lisp.

Generic Function: has-edge-between (graph source target)
Package

com.danielkeogh.graph.

Methods
Method: has-edge-between ((graph undirected-graph) source target)
Source

api.lisp.

Method: has-edge-between ((graph bidirectional-matrix-graph) source target)
Source

api.lisp.

Method: has-edge-between ((graph bidirectional-graph) source target)
Source

api.lisp.

Method: has-edge-between ((graph adjacency-graph) source target)
Source

api.lisp.

Generic Function: has-vertex (graph vertex)

See if the vertex has been added.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: has-vertex ((graph undirected-graph) vertex)
Method: has-vertex ((graph bidirectional-matrix-graph) vertex)
Method: has-vertex ((graph bidirectional-graph) vertex)
Method: has-vertex ((graph adjacency-graph) vertex)
Generic Function: in-edges (graph vertex)

Get inbound edges for a given vertex. Only supported for directed graphs.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: in-edges ((graph bidirectional-matrix-graph) vertex)
Method: in-edges ((graph bidirectional-graph) vertex)
Method: in-edges ((graph adjacency-graph) vertex)
Method: in-edges (graph vertex)
Generic Function: is-directed (graph)

Check if a graph is directed.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: is-directed ((graph undirected-graph))
Method: is-directed ((graph bidirectional-matrix-graph))
Method: is-directed ((graph bidirectional-graph))
Method: is-directed ((graph adjacency-graph))
Generic Function: out-edges (graph vertex)

Get outbound edges for a given vertex. Only supported for directed graphs.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: out-edges ((graph bidirectional-matrix-graph) vertex)
Method: out-edges ((graph bidirectional-graph) vertex)
Method: out-edges ((graph adjacency-graph) vertex)
Method: out-edges (graph vertex)
Generic Function: remove-edge (graph edge)

Remove all edges edge between two vertexes.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: remove-edge ((graph undirected-graph) edge)
Method: remove-edge ((graph bidirectional-matrix-graph) edge)
Method: remove-edge ((graph bidirectional-graph) edge)
Method: remove-edge ((graph adjacency-graph) edge)
Generic Function: remove-edge-between (graph vertex1 vertex2)

Remove all edges edge between two vertexes.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: remove-edge-between ((graph undirected-graph) vertex1 vertex2)
Method: remove-edge-between ((graph bidirectional-matrix-graph) vertex1 vertex2)
Method: remove-edge-between ((graph bidirectional-graph) vertex1 vertex2)
Method: remove-edge-between ((graph adjacency-graph) vertex1 vertex2)
Generic Function: remove-vertex (graph vertex)
Package

com.danielkeogh.graph.

Methods
Method: remove-vertex ((graph undirected-graph) vertex)
Source

api.lisp.

Method: remove-vertex ((graph bidirectional-matrix-graph) vertex)
Source

api.lisp.

Method: remove-vertex ((graph bidirectional-graph) vertex)
Source

api.lisp.

Method: remove-vertex ((graph adjacency-graph) vertex)
Source

api.lisp.

Generic Function: vertex-count (graph)

Total count of vertexes in the graph.

Package

com.danielkeogh.graph.

Source

api.lisp.

Methods
Method: vertex-count ((graph undirected-graph))
Method: vertex-count ((graph bidirectional-matrix-graph))
Method: vertex-count ((graph bidirectional-graph))
Method: vertex-count ((graph adjacency-graph))

6.1.5 Standalone methods

Method: print-object ((edge edge) stream)
Source

edge.lisp.


6.1.6 Conditions

Condition: unsupported-generic

This graph cannot support this generic.

Package

com.danielkeogh.graph.

Source

api.lisp.

Direct superclasses

error.

Direct methods
Direct slots
Slot: supported-by
Initargs

:supported-by

Readers

unsupported-generic-supported-by.

Writers

(setf unsupported-generic-supported-by).


6.1.7 Structures

Structure: adjacency-graph
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Direct superclasses

structure-object.

Direct methods
Direct slots
Slot: allow-parallel-edges
Type

boolean

Initform

(com.danielkeogh.graph.utils:required-argument "allow-parallel-edges")

Readers

graph-allow-parallel-edges.

Writers

This slot is read-only.

Slot: vertex-edges
Type

hash-table

Initform

(com.danielkeogh.graph.utils:required-argument "vertex-edges")

Readers

graph-vertex-edges.

Writers

This slot is read-only.

Slot: vertex-equality-fn
Type

function

Initform

(com.danielkeogh.graph.utils:required-argument "vertex-equality-fn")

Readers

graph-vertex-equality-fn.

Writers

This slot is read-only.

Structure: bidirectional-graph
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Direct superclasses

structure-object.

Direct methods
Direct slots
Slot: allow-parallel-edges
Type

boolean

Initform

(com.danielkeogh.graph.utils:required-argument "allow-parallel-edges")

Readers

graph-allow-parallel-edges.

Writers

This slot is read-only.

Slot: vertex-in-edges
Type

hash-table

Initform

(com.danielkeogh.graph.utils:required-argument "vertex-in-edges")

Readers

graph-vertex-in-edges.

Writers

This slot is read-only.

Slot: vertex-out-edges
Type

hash-table

Initform

(com.danielkeogh.graph.utils:required-argument "vertex-out-edges")

Readers

graph-vertex-out-edges.

Writers

This slot is read-only.

Slot: vertex-equality-fn
Type

function

Initform

(com.danielkeogh.graph.utils:required-argument "vertex-equality-fn")

Readers

graph-vertex-equality-fn.

Writers

This slot is read-only.

Structure: bidirectional-matrix-graph
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Direct superclasses

structure-object.

Direct methods
Direct slots
Slot: vertex-count
Type

fixnum

Initform

(com.danielkeogh.graph.utils:required-argument "vertex-count")

Readers

graph-vertex-count.

Writers

This slot is read-only.

Slot: edge-count
Type

fixnum

Initform

0

Readers

graph-edge-count.

Writers

(setf graph-edge-count).

Slot: edges
Type

(simple-array (or null com.danielkeogh.graph.edge:edge) (* *))

Initform

(com.danielkeogh.graph.utils:required-argument "edges")

Readers

graph-edges.

Writers

This slot is read-only.

Structure: edge
Package

com.danielkeogh.graph.edge.

Source

edge.lisp.

Direct superclasses

structure-object.

Direct subclasses
Direct methods

print-object.

Direct slots
Slot: source
Type

(not null)

Initform

(com.danielkeogh.graph.utils:required-argument "source")

Readers

edge-source.

Writers

This slot is read-only.

Slot: target
Type

(not null)

Initform

(com.danielkeogh.graph.utils:required-argument "target")

Readers

edge-target.

Writers

This slot is read-only.

Structure: undirected-graph
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Direct superclasses

structure-object.

Direct methods
Direct slots
Slot: allow-parallel-edges
Type

boolean

Initform

(com.danielkeogh.graph.utils:required-argument "allow-parallel-edges")

Readers

graph-allow-parallel-edges.

Writers

This slot is read-only.

Slot: vertex-edges
Type

hash-table

Initform

(com.danielkeogh.graph.utils:required-argument "vertex-edges")

Readers

graph-vertex-edges.

Writers

This slot is read-only.

Slot: vertex-equality-fn
Type

function

Initform

(com.danielkeogh.graph.utils:required-argument "vertex-equality-fn")

Readers

graph-vertex-equality-fn.

Writers

This slot is read-only.


6.2 Internals


6.2.1 Special variables

Special Variable: *graph*
Package

com.danielkeogh.graph.

Source

api.lisp.


6.2.2 Macros

Macro: ensure-vertex (graph vertex)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Macro: ensure-vertex (graph vertex)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Macro: ensure-vertex (graph vertex)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.


6.2.3 Ordinary functions

Function: %add-edge (graph edge)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: %add-edge (graph edge)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: %add-edge (graph edge)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: %add-edge (graph edge)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Reader: condensed-edge-edges (instance)
Writer: (setf condensed-edge-edges) (instance)
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Target Slot

edges.

Function: condensed-edge-p (object)
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Function: condensed-edge-source (instance)
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Function: condensed-edge-target (instance)
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Function: copy-adjacency-graph (instance)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: copy-bidirectional-graph (instance)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: copy-bidirectional-matrix-graph (instance)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: copy-condensed-edge (instance)
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Function: copy-edge (instance)
Package

com.danielkeogh.graph.edge.

Source

edge.lisp.

Function: copy-r-edge (instance)
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Function: copy-search-frame (sequence)

Return a copy of SEQUENCE which is EQUAL to SEQUENCE but not EQ.

Package

com.danielkeogh.graph.algorithms.

Alias for

copy-seq.

Function: copy-undirected-graph (instance)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: edge-equal (graph edge source target)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: edge-equal (graph edge source target)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: edge-equal (graph edge source target)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: for-adjacent-edges (graph vertex fn)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: for-in-out-edges (graph vertex fn)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: get-minimal-edges (graph edge-cost-fn)
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Reader: graph-allow-parallel-edges (instance)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Target Slot

allow-parallel-edges.

Reader: graph-allow-parallel-edges (instance)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Target Slot

allow-parallel-edges.

Reader: graph-allow-parallel-edges (instance)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Target Slot

allow-parallel-edges.

Reader: graph-edge-count (instance)
Writer: (setf graph-edge-count) (instance)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Target Slot

edge-count.

Reader: graph-edges (instance)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Target Slot

edges.

Reader: graph-vertex-count (instance)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Target Slot

vertex-count.

Reader: graph-vertex-edges (instance)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Target Slot

vertex-edges.

Reader: graph-vertex-edges (instance)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Target Slot

vertex-edges.

Reader: graph-vertex-in-edges (instance)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Target Slot

vertex-in-edges.

Reader: graph-vertex-out-edges (instance)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Target Slot

vertex-out-edges.

Function: make-adjacency-graph (&key allow-parallel-edges vertex-edges vertex-equality-fn)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: make-bidirectional-graph (&key allow-parallel-edges vertex-in-edges vertex-out-edges vertex-equality-fn)
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: make-bidirectional-matrix-graph (&key vertex-count edge-count edges)
Package

com.danielkeogh.graph.bidirectional-matrix.

Source

bidirectional-matrix.lisp.

Function: make-condensed-edge (&key source target edges)
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Function: make-edge-list ()
Package

com.danielkeogh.graph.bidirectional.

Source

bidirectional.lisp.

Function: make-edge-list ()
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: make-edge-list ()
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Function: make-r-edge (&key source target cost wrapped)
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Function: make-search-frame (vertex edges depth)
Package

com.danielkeogh.graph.algorithms.

Source

depth-first-search.lisp.

Function: make-undirected-graph (&key allow-parallel-edges vertex-edges vertex-equality-fn)
Package

com.danielkeogh.graph.undirected.

Source

undirected.lisp.

Reader: r-edge-cost (instance)
Writer: (setf r-edge-cost) (instance)
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Target Slot

cost.

Function: r-edge-p (object)
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Function: r-edge-source (instance)
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Function: r-edge-target (instance)
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Reader: r-edge-wrapped (instance)
Writer: (setf r-edge-wrapped) (instance)
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Target Slot

wrapped.

Function: remove-in-edges (graph filter-fn)
Package

com.danielkeogh.graph.adjacency.

Source

adjacency.lisp.

Function: sf-depth (structure)
Package

com.danielkeogh.graph.algorithms.

Source

depth-first-search.lisp.

Function: sf-edges (structure)
Package

com.danielkeogh.graph.algorithms.

Source

depth-first-search.lisp.

Function: sf-vertex (structure)
Package

com.danielkeogh.graph.algorithms.

Source

depth-first-search.lisp.


6.2.4 Generic functions

Generic Reader: unsupported-generic-supported-by (condition)
Generic Writer: (setf unsupported-generic-supported-by) (condition)
Package

com.danielkeogh.graph.

Methods
Reader Method: unsupported-generic-supported-by ((condition unsupported-generic))
Writer Method: (setf unsupported-generic-supported-by) ((condition unsupported-generic))
Source

api.lisp.

Target Slot

supported-by.


6.2.5 Structures

Structure: condensed-edge
Package

com.danielkeogh.graph.algorithms.

Source

condensate-vertices.lisp.

Direct superclasses

edge.

Direct slots
Slot: edges
Readers

condensed-edge-edges.

Writers

(setf condensed-edge-edges).

Structure: r-edge
Package

com.danielkeogh.graph.algorithms.

Source

minimum-spanning-tree.lisp.

Direct superclasses

edge.

Direct slots
Slot: cost
Readers

r-edge-cost.

Writers

(setf r-edge-cost).

Slot: wrapped
Type

com.danielkeogh.graph.edge:edge

Readers

r-edge-wrapped.

Writers

(setf r-edge-wrapped).


Appendix A Indexes


A.1 Concepts


A.2 Functions

Jump to:   %   (  
A   B   C   D   E   F   G   H   I   K   L   M   O   P   R   S   U   V   W  
Index Entry  Section

%
%add-edge: Private ordinary functions
%add-edge: Private ordinary functions
%add-edge: Private ordinary functions
%add-edge: Private ordinary functions

(
(setf condensed-edge-edges): Private ordinary functions
(setf graph-edge-count): Private ordinary functions
(setf r-edge-cost): Private ordinary functions
(setf r-edge-wrapped): Private ordinary functions
(setf unsupported-generic-supported-by): Private generic functions
(setf unsupported-generic-supported-by): Private generic functions

A
add-edge: Public ordinary functions
add-edge: Public ordinary functions
add-edge: Public ordinary functions
add-edge: Public ordinary functions
add-edge: Public generic functions
add-edge: Public generic functions
add-edge: Public generic functions
add-edge: Public generic functions
add-edge: Public generic functions
add-edge*: Public ordinary functions
add-edge-between: Public ordinary functions
add-edge-between: Public ordinary functions
add-edge-between: Public ordinary functions
add-edge-between: Public ordinary functions
add-edge-between: Public generic functions
add-edge-between: Public generic functions
add-edge-between: Public generic functions
add-edge-between: Public generic functions
add-edge-between: Public generic functions
add-edges: Public ordinary functions
add-edges-and-vertices: Public ordinary functions
add-edges-and-vertices*: Public ordinary functions
add-edges-and-vertices-between: Public ordinary functions
add-edges-and-vertices-between*: Public ordinary functions
add-vertex: Public ordinary functions
add-vertex: Public ordinary functions
add-vertex: Public ordinary functions
add-vertex: Public generic functions
add-vertex: Public generic functions
add-vertex: Public generic functions
add-vertex: Public generic functions
add-vertex: Public generic functions
add-vertex*: Public ordinary functions
add-vertices: Public ordinary functions
adjacency-graph-p: Public ordinary functions
adjacent-edges: Public ordinary functions
adjacent-edges: Public generic functions
adjacent-edges: Public generic functions
adjacent-edges: Public generic functions

B
bidirectional-breadth-first-search: Public ordinary functions
bidirectional-graph-p: Public ordinary functions
bidirectional-matrix-graph-p: Public ordinary functions
breadth-first-search: Public ordinary functions

C
condensate-strongly-connected-vertices: Public ordinary functions
condensate-vertices: Public ordinary functions
condensed-edge-edges: Private ordinary functions
condensed-edge-p: Private ordinary functions
condensed-edge-source: Private ordinary functions
condensed-edge-target: Private ordinary functions
connected-components->graphs: Public ordinary functions
copy-adjacency-graph: Private ordinary functions
copy-bidirectional-graph: Private ordinary functions
copy-bidirectional-matrix-graph: Private ordinary functions
copy-condensed-edge: Private ordinary functions
copy-edge: Private ordinary functions
copy-r-edge: Private ordinary functions
copy-search-frame: Private ordinary functions
copy-undirected-graph: Private ordinary functions

D
depth-first-search: Public ordinary functions

E
edge-count: Public ordinary functions
edge-count: Public ordinary functions
edge-count: Public ordinary functions
edge-count: Public ordinary functions
edge-count: Public generic functions
edge-count: Public generic functions
edge-count: Public generic functions
edge-count: Public generic functions
edge-count: Public generic functions
edge-equal: Private ordinary functions
edge-equal: Private ordinary functions
edge-equal: Private ordinary functions
edge-p: Public ordinary functions
edge-source: Public ordinary functions
edge-source: Public ordinary functions
edge-target: Public ordinary functions
edge-target: Public ordinary functions
edges: Public ordinary functions
edges: Public ordinary functions
edges: Public ordinary functions
edges: Public ordinary functions
edges: Public ordinary functions
ensure-vertex: Private macros
ensure-vertex: Private macros
ensure-vertex: Private macros

F
for-adjacent-edges: Private ordinary functions
for-edges: Public ordinary functions
for-edges: Public ordinary functions
for-edges: Public ordinary functions
for-edges: Public ordinary functions
for-edges: Public generic functions
for-edges: Public generic functions
for-edges: Public generic functions
for-edges: Public generic functions
for-edges: Public generic functions
for-in-edges: Public ordinary functions
for-in-edges: Public ordinary functions
for-in-out-edges: Public ordinary functions
for-in-out-edges: Private ordinary functions
for-in-out-eges: Public ordinary functions
for-out-edges: Public ordinary functions
for-out-edges: Public ordinary functions
for-out-edges: Public ordinary functions
for-roots: Public ordinary functions
for-vertices: Public ordinary functions
for-vertices: Public ordinary functions
for-vertices: Public ordinary functions
for-vertices: Public ordinary functions
for-vertices: Public generic functions
for-vertices: Public generic functions
for-vertices: Public generic functions
for-vertices: Public generic functions
for-vertices: Public generic functions
Function, %add-edge: Private ordinary functions
Function, %add-edge: Private ordinary functions
Function, %add-edge: Private ordinary functions
Function, %add-edge: Private ordinary functions
Function, (setf condensed-edge-edges): Private ordinary functions
Function, (setf graph-edge-count): Private ordinary functions
Function, (setf r-edge-cost): Private ordinary functions
Function, (setf r-edge-wrapped): Private ordinary functions
Function, add-edge: Public ordinary functions
Function, add-edge: Public ordinary functions
Function, add-edge: Public ordinary functions
Function, add-edge: Public ordinary functions
Function, add-edge*: Public ordinary functions
Function, add-edge-between: Public ordinary functions
Function, add-edge-between: Public ordinary functions
Function, add-edge-between: Public ordinary functions
Function, add-edge-between: Public ordinary functions
Function, add-edges: Public ordinary functions
Function, add-edges-and-vertices: Public ordinary functions
Function, add-edges-and-vertices*: Public ordinary functions
Function, add-edges-and-vertices-between: Public ordinary functions
Function, add-edges-and-vertices-between*: Public ordinary functions
Function, add-vertex: Public ordinary functions
Function, add-vertex: Public ordinary functions
Function, add-vertex: Public ordinary functions
Function, add-vertex*: Public ordinary functions
Function, add-vertices: Public ordinary functions
Function, adjacency-graph-p: Public ordinary functions
Function, adjacent-edges: Public ordinary functions
Function, bidirectional-breadth-first-search: Public ordinary functions
Function, bidirectional-graph-p: Public ordinary functions
Function, bidirectional-matrix-graph-p: Public ordinary functions
Function, breadth-first-search: Public ordinary functions
Function, condensate-strongly-connected-vertices: Public ordinary functions
Function, condensate-vertices: Public ordinary functions
Function, condensed-edge-edges: Private ordinary functions
Function, condensed-edge-p: Private ordinary functions
Function, condensed-edge-source: Private ordinary functions
Function, condensed-edge-target: Private ordinary functions
Function, connected-components->graphs: Public ordinary functions
Function, copy-adjacency-graph: Private ordinary functions
Function, copy-bidirectional-graph: Private ordinary functions
Function, copy-bidirectional-matrix-graph: Private ordinary functions
Function, copy-condensed-edge: Private ordinary functions
Function, copy-edge: Private ordinary functions
Function, copy-r-edge: Private ordinary functions
Function, copy-search-frame: Private ordinary functions
Function, copy-undirected-graph: Private ordinary functions
Function, depth-first-search: Public ordinary functions
Function, edge-count: Public ordinary functions
Function, edge-count: Public ordinary functions
Function, edge-count: Public ordinary functions
Function, edge-count: Public ordinary functions
Function, edge-equal: Private ordinary functions
Function, edge-equal: Private ordinary functions
Function, edge-equal: Private ordinary functions
Function, edge-p: Public ordinary functions
Function, edge-source: Public ordinary functions
Function, edge-source: Public ordinary functions
Function, edge-target: Public ordinary functions
Function, edge-target: Public ordinary functions
Function, edges: Public ordinary functions
Function, edges: Public ordinary functions
Function, edges: Public ordinary functions
Function, edges: Public ordinary functions
Function, edges: Public ordinary functions
Function, for-adjacent-edges: Private ordinary functions
Function, for-edges: Public ordinary functions
Function, for-edges: Public ordinary functions
Function, for-edges: Public ordinary functions
Function, for-edges: Public ordinary functions
Function, for-in-edges: Public ordinary functions
Function, for-in-edges: Public ordinary functions
Function, for-in-out-edges: Public ordinary functions
Function, for-in-out-edges: Private ordinary functions
Function, for-in-out-eges: Public ordinary functions
Function, for-out-edges: Public ordinary functions
Function, for-out-edges: Public ordinary functions
Function, for-out-edges: Public ordinary functions
Function, for-roots: Public ordinary functions
Function, for-vertices: Public ordinary functions
Function, for-vertices: Public ordinary functions
Function, for-vertices: Public ordinary functions
Function, for-vertices: Public ordinary functions
Function, get-minimal-edges: Private ordinary functions
Function, graph-allow-parallel-edges: Private ordinary functions
Function, graph-allow-parallel-edges: Private ordinary functions
Function, graph-allow-parallel-edges: Private ordinary functions
Function, graph-edge-count: Private ordinary functions
Function, graph-edges: Private ordinary functions
Function, graph-equals: Public ordinary functions
Function, graph-vertex-count: Private ordinary functions
Function, graph-vertex-edges: Private ordinary functions
Function, graph-vertex-edges: Private ordinary functions
Function, graph-vertex-equality-fn: Public ordinary functions
Function, graph-vertex-equality-fn: Public ordinary functions
Function, graph-vertex-equality-fn: Public ordinary functions
Function, graph-vertex-equality-fn: Public ordinary functions
Function, graph-vertex-in-edges: Private ordinary functions
Function, graph-vertex-out-edges: Private ordinary functions
Function, has-edge: Public ordinary functions
Function, has-edge: Public ordinary functions
Function, has-edge: Public ordinary functions
Function, has-edge: Public ordinary functions
Function, has-edge-between: Public ordinary functions
Function, has-edge-between: Public ordinary functions
Function, has-edge-between: Public ordinary functions
Function, has-edge-between: Public ordinary functions
Function, has-vertex: Public ordinary functions
Function, has-vertex: Public ordinary functions
Function, has-vertex: Public ordinary functions
Function, has-vertex: Public ordinary functions
Function, in-edges: Public ordinary functions
Function, in-edges: Public ordinary functions
Function, in-edges: Public ordinary functions
Function, kernighan-lin-partition: Public ordinary functions
Function, make-adjacency-graph: Public ordinary functions
Function, make-adjacency-graph: Private ordinary functions
Function, make-bidirectional-graph: Public ordinary functions
Function, make-bidirectional-graph: Private ordinary functions
Function, make-bidirectional-matrix-graph: Public ordinary functions
Function, make-bidirectional-matrix-graph: Private ordinary functions
Function, make-condensed-edge: Private ordinary functions
Function, make-edge: Public ordinary functions
Function, make-edge: Public ordinary functions
Function, make-edge-list: Private ordinary functions
Function, make-edge-list: Private ordinary functions
Function, make-edge-list: Private ordinary functions
Function, make-graph: Public ordinary functions
Function, make-graph: Public ordinary functions
Function, make-graph: Public ordinary functions
Function, make-graph: Public ordinary functions
Function, make-r-edge: Private ordinary functions
Function, make-search-frame: Private ordinary functions
Function, make-undirected-graph: Public ordinary functions
Function, make-undirected-graph: Private ordinary functions
Function, minimum-spanning-tree: Public ordinary functions
Function, out-edges: Public ordinary functions
Function, out-edges: Public ordinary functions
Function, out-edges: Public ordinary functions
Function, pretty-print: Public ordinary functions
Function, r-edge-cost: Private ordinary functions
Function, r-edge-p: Private ordinary functions
Function, r-edge-source: Private ordinary functions
Function, r-edge-target: Private ordinary functions
Function, r-edge-wrapped: Private ordinary functions
Function, remove-edge: Public ordinary functions
Function, remove-edge: Public ordinary functions
Function, remove-edge: Public ordinary functions
Function, remove-edge: Public ordinary functions
Function, remove-edge-between: Public ordinary functions
Function, remove-edge-between: Public ordinary functions
Function, remove-edge-between: Public ordinary functions
Function, remove-edge-between: Public ordinary functions
Function, remove-in-edges: Private ordinary functions
Function, remove-vertex: Public ordinary functions
Function, remove-vertex: Public ordinary functions
Function, remove-vertex: Public ordinary functions
Function, required-argument: Public ordinary functions
Function, roots: Public ordinary functions
Function, sf-depth: Private ordinary functions
Function, sf-edges: Private ordinary functions
Function, sf-vertex: Private ordinary functions
Function, strongly-connected-components: Public ordinary functions
Function, undirected-graph-p: Public ordinary functions
Function, vertex-count: Public ordinary functions
Function, vertex-count: Public ordinary functions
Function, vertex-count: Public ordinary functions
Function, vertex-count: Public ordinary functions
Function, vertex-equals: Public ordinary functions
Function, vertices: Public ordinary functions
Function, vertices: Public ordinary functions
Function, vertices: Public ordinary functions
Function, vertices: Public ordinary functions
Function, vertices: Public ordinary functions
Function, weakly-connected-components: Public ordinary functions

G
Generic Function, (setf unsupported-generic-supported-by): Private generic functions
Generic Function, add-edge: Public generic functions
Generic Function, add-edge-between: Public generic functions
Generic Function, add-vertex: Public generic functions
Generic Function, adjacent-edges: Public generic functions
Generic Function, edge-count: Public generic functions
Generic Function, for-edges: Public generic functions
Generic Function, for-vertices: Public generic functions
Generic Function, graph-vertex-equality-fn: Public generic functions
Generic Function, has-edge: Public generic functions
Generic Function, has-edge-between: Public generic functions
Generic Function, has-vertex: Public generic functions
Generic Function, in-edges: Public generic functions
Generic Function, is-directed: Public generic functions
Generic Function, out-edges: Public generic functions
Generic Function, remove-edge: Public generic functions
Generic Function, remove-edge-between: Public generic functions
Generic Function, remove-vertex: Public generic functions
Generic Function, unsupported-generic-supported-by: Private generic functions
Generic Function, vertex-count: Public generic functions
get-minimal-edges: Private ordinary functions
graph-allow-parallel-edges: Private ordinary functions
graph-allow-parallel-edges: Private ordinary functions
graph-allow-parallel-edges: Private ordinary functions
graph-edge-count: Private ordinary functions
graph-edges: Private ordinary functions
graph-equals: Public ordinary functions
graph-vertex-count: Private ordinary functions
graph-vertex-edges: Private ordinary functions
graph-vertex-edges: Private ordinary functions
graph-vertex-equality-fn: Public ordinary functions
graph-vertex-equality-fn: Public ordinary functions
graph-vertex-equality-fn: Public ordinary functions
graph-vertex-equality-fn: Public ordinary functions
graph-vertex-equality-fn: Public generic functions
graph-vertex-equality-fn: Public generic functions
graph-vertex-equality-fn: Public generic functions
graph-vertex-equality-fn: Public generic functions
graph-vertex-equality-fn: Public generic functions
graph-vertex-in-edges: Private ordinary functions
graph-vertex-out-edges: Private ordinary functions

H
has-edge: Public ordinary functions
has-edge: Public ordinary functions
has-edge: Public ordinary functions
has-edge: Public ordinary functions
has-edge: Public generic functions
has-edge: Public generic functions
has-edge: Public generic functions
has-edge: Public generic functions
has-edge: Public generic functions
has-edge-between: Public ordinary functions
has-edge-between: Public ordinary functions
has-edge-between: Public ordinary functions
has-edge-between: Public ordinary functions
has-edge-between: Public generic functions
has-edge-between: Public generic functions
has-edge-between: Public generic functions
has-edge-between: Public generic functions
has-edge-between: Public generic functions
has-vertex: Public ordinary functions
has-vertex: Public ordinary functions
has-vertex: Public ordinary functions
has-vertex: Public ordinary functions
has-vertex: Public generic functions
has-vertex: Public generic functions
has-vertex: Public generic functions
has-vertex: Public generic functions
has-vertex: Public generic functions

I
in-edges: Public ordinary functions
in-edges: Public ordinary functions
in-edges: Public ordinary functions
in-edges: Public generic functions
in-edges: Public generic functions
in-edges: Public generic functions
in-edges: Public generic functions
in-edges: Public generic functions
is-directed: Public generic functions
is-directed: Public generic functions
is-directed: Public generic functions
is-directed: Public generic functions
is-directed: Public generic functions

K
kernighan-lin-partition: Public ordinary functions

L
let-with-string-streams: Public macros

M
Macro, ensure-vertex: Private macros
Macro, ensure-vertex: Private macros
Macro, ensure-vertex: Private macros
Macro, let-with-string-streams: Public macros
Macro, with-collector: Public macros
Macro, with-counter: Public macros
Macro, with-edge: Public macros
Macro, with-graph*: Public macros
Macro, with-maximizer: Public macros
Macro, with-minimizer: Public macros
make-adjacency-graph: Public ordinary functions
make-adjacency-graph: Private ordinary functions
make-bidirectional-graph: Public ordinary functions
make-bidirectional-graph: Private ordinary functions
make-bidirectional-matrix-graph: Public ordinary functions
make-bidirectional-matrix-graph: Private ordinary functions
make-condensed-edge: Private ordinary functions
make-edge: Public ordinary functions
make-edge: Public ordinary functions
make-edge-list: Private ordinary functions
make-edge-list: Private ordinary functions
make-edge-list: Private ordinary functions
make-graph: Public ordinary functions
make-graph: Public ordinary functions
make-graph: Public ordinary functions
make-graph: Public ordinary functions
make-r-edge: Private ordinary functions
make-search-frame: Private ordinary functions
make-undirected-graph: Public ordinary functions
make-undirected-graph: Private ordinary functions
Method, (setf unsupported-generic-supported-by): Private generic functions
Method, add-edge: Public generic functions
Method, add-edge: Public generic functions
Method, add-edge: Public generic functions
Method, add-edge: Public generic functions
Method, add-edge-between: Public generic functions
Method, add-edge-between: Public generic functions
Method, add-edge-between: Public generic functions
Method, add-edge-between: Public generic functions
Method, add-vertex: Public generic functions
Method, add-vertex: Public generic functions
Method, add-vertex: Public generic functions
Method, add-vertex: Public generic functions
Method, adjacent-edges: Public generic functions
Method, adjacent-edges: Public generic functions
Method, edge-count: Public generic functions
Method, edge-count: Public generic functions
Method, edge-count: Public generic functions
Method, edge-count: Public generic functions
Method, for-edges: Public generic functions
Method, for-edges: Public generic functions
Method, for-edges: Public generic functions
Method, for-edges: Public generic functions
Method, for-vertices: Public generic functions
Method, for-vertices: Public generic functions
Method, for-vertices: Public generic functions
Method, for-vertices: Public generic functions
Method, graph-vertex-equality-fn: Public generic functions
Method, graph-vertex-equality-fn: Public generic functions
Method, graph-vertex-equality-fn: Public generic functions
Method, graph-vertex-equality-fn: Public generic functions
Method, has-edge: Public generic functions
Method, has-edge: Public generic functions
Method, has-edge: Public generic functions
Method, has-edge: Public generic functions
Method, has-edge-between: Public generic functions
Method, has-edge-between: Public generic functions
Method, has-edge-between: Public generic functions
Method, has-edge-between: Public generic functions
Method, has-vertex: Public generic functions
Method, has-vertex: Public generic functions
Method, has-vertex: Public generic functions
Method, has-vertex: Public generic functions
Method, in-edges: Public generic functions
Method, in-edges: Public generic functions
Method, in-edges: Public generic functions
Method, in-edges: Public generic functions
Method, is-directed: Public generic functions
Method, is-directed: Public generic functions
Method, is-directed: Public generic functions
Method, is-directed: Public generic functions
Method, out-edges: Public generic functions
Method, out-edges: Public generic functions
Method, out-edges: Public generic functions
Method, out-edges: Public generic functions
Method, print-object: Public standalone methods
Method, remove-edge: Public generic functions
Method, remove-edge: Public generic functions
Method, remove-edge: Public generic functions
Method, remove-edge: Public generic functions
Method, remove-edge-between: Public generic functions
Method, remove-edge-between: Public generic functions
Method, remove-edge-between: Public generic functions
Method, remove-edge-between: Public generic functions
Method, remove-vertex: Public generic functions
Method, remove-vertex: Public generic functions
Method, remove-vertex: Public generic functions
Method, remove-vertex: Public generic functions
Method, unsupported-generic-supported-by: Private generic functions
Method, vertex-count: Public generic functions
Method, vertex-count: Public generic functions
Method, vertex-count: Public generic functions
Method, vertex-count: Public generic functions
minimum-spanning-tree: Public ordinary functions

O
out-edges: Public ordinary functions
out-edges: Public ordinary functions
out-edges: Public ordinary functions
out-edges: Public generic functions
out-edges: Public generic functions
out-edges: Public generic functions
out-edges: Public generic functions
out-edges: Public generic functions

P
pretty-print: Public ordinary functions
print-object: Public standalone methods

R
r-edge-cost: Private ordinary functions
r-edge-p: Private ordinary functions
r-edge-source: Private ordinary functions
r-edge-target: Private ordinary functions
r-edge-wrapped: Private ordinary functions
remove-edge: Public ordinary functions
remove-edge: Public ordinary functions
remove-edge: Public ordinary functions
remove-edge: Public ordinary functions
remove-edge: Public generic functions
remove-edge: Public generic functions
remove-edge: Public generic functions
remove-edge: Public generic functions
remove-edge: Public generic functions
remove-edge-between: Public ordinary functions
remove-edge-between: Public ordinary functions
remove-edge-between: Public ordinary functions
remove-edge-between: Public ordinary functions
remove-edge-between: Public generic functions
remove-edge-between: Public generic functions
remove-edge-between: Public generic functions
remove-edge-between: Public generic functions
remove-edge-between: Public generic functions
remove-in-edges: Private ordinary functions
remove-vertex: Public ordinary functions
remove-vertex: Public ordinary functions
remove-vertex: Public ordinary functions
remove-vertex: Public generic functions
remove-vertex: Public generic functions
remove-vertex: Public generic functions
remove-vertex: Public generic functions
remove-vertex: Public generic functions
required-argument: Public ordinary functions
roots: Public ordinary functions

S
sf-depth: Private ordinary functions
sf-edges: Private ordinary functions
sf-vertex: Private ordinary functions
strongly-connected-components: Public ordinary functions

U
undirected-graph-p: Public ordinary functions
unsupported-generic-supported-by: Private generic functions
unsupported-generic-supported-by: Private generic functions

V
vertex-count: Public ordinary functions
vertex-count: Public ordinary functions
vertex-count: Public ordinary functions
vertex-count: Public ordinary functions
vertex-count: Public generic functions
vertex-count: Public generic functions
vertex-count: Public generic functions
vertex-count: Public generic functions
vertex-count: Public generic functions
vertex-equals: Public ordinary functions
vertices: Public ordinary functions
vertices: Public ordinary functions
vertices: Public ordinary functions
vertices: Public ordinary functions
vertices: Public ordinary functions

W
weakly-connected-components: Public ordinary functions
with-collector: Public macros
with-counter: Public macros
with-edge: Public macros
with-graph*: Public macros
with-maximizer: Public macros
with-minimizer: Public macros


A.3 Variables

Jump to:   *  
A   C   E   S   T   V   W  
Index Entry  Section

*
*external-optimize-settings*: Public special variables
*graph*: Private special variables
*internal-optimize-settings*: Public special variables

A
allow-parallel-edges: Public structures
allow-parallel-edges: Public structures
allow-parallel-edges: Public structures

C
cost: Private structures

E
edge-count: Public structures
edges: Public structures
edges: Private structures

S
Slot, allow-parallel-edges: Public structures
Slot, allow-parallel-edges: Public structures
Slot, allow-parallel-edges: Public structures
Slot, cost: Private structures
Slot, edge-count: Public structures
Slot, edges: Public structures
Slot, edges: Private structures
Slot, source: Public structures
Slot, supported-by: Public conditions
Slot, target: Public structures
Slot, vertex-count: Public structures
Slot, vertex-edges: Public structures
Slot, vertex-edges: Public structures
Slot, vertex-equality-fn: Public structures
Slot, vertex-equality-fn: Public structures
Slot, vertex-equality-fn: Public structures
Slot, vertex-in-edges: Public structures
Slot, vertex-out-edges: Public structures
Slot, wrapped: Private structures
source: Public structures
Special Variable, *external-optimize-settings*: Public special variables
Special Variable, *graph*: Private special variables
Special Variable, *internal-optimize-settings*: Public special variables
supported-by: Public conditions

T
target: Public structures

V
vertex-count: Public structures
vertex-edges: Public structures
vertex-edges: Public structures
vertex-equality-fn: Public structures
vertex-equality-fn: Public structures
vertex-equality-fn: Public structures
vertex-in-edges: Public structures
vertex-out-edges: Public structures

W
wrapped: Private structures


A.4 Data types

Jump to:   A   B   C   D   E   F   H   K   M   P   R   S   U   W  
Index Entry  Section

A
adjacency-graph: Public structures
adjacency.lisp: The com․danielkeogh․graph/structures/adjacency․lisp file
algorithms: The com․danielkeogh․graph/algorithms module
api.lisp: The com․danielkeogh․graph/api․lisp file

B
bidirectional-breadth-first-search.lisp: The com․danielkeogh․graph/algorithms/bidirectional-breadth-first-search․lisp file
bidirectional-graph: Public structures
bidirectional-matrix-graph: Public structures
bidirectional-matrix.lisp: The com․danielkeogh․graph/structures/bidirectional-matrix․lisp file
bidirectional.lisp: The com․danielkeogh․graph/structures/bidirectional․lisp file
breadth-first-search.lisp: The com․danielkeogh․graph/algorithms/breadth-first-search․lisp file

C
com.danielkeogh.graph: The com․danielkeogh․graph system
com.danielkeogh.graph: The com․danielkeogh․graph package
com.danielkeogh.graph.adjacency: The com․danielkeogh․graph․adjacency package
com.danielkeogh.graph.algorithms: The com․danielkeogh․graph․algorithms package
com.danielkeogh.graph.asd: The com․danielkeogh․graph/com․danielkeogh․graph․asd file
com.danielkeogh.graph.bidirectional: The com․danielkeogh․graph․bidirectional package
com.danielkeogh.graph.bidirectional-matrix: The com․danielkeogh․graph․bidirectional-matrix package
com.danielkeogh.graph.edge: The com․danielkeogh․graph․edge package
com.danielkeogh.graph.undirected: The com․danielkeogh․graph․undirected package
com.danielkeogh.graph.utils: The com․danielkeogh․graph․utils package
condensate-vertices.lisp: The com․danielkeogh․graph/algorithms/condensate-vertices․lisp file
condensed-edge: Private structures
Condition, unsupported-generic: Public conditions
connected-components-utils.lisp: The com․danielkeogh․graph/algorithms/connected-components-utils․lisp file

D
depth-first-search.lisp: The com․danielkeogh․graph/algorithms/depth-first-search․lisp file

E
edge: Public structures
edge.lisp: The com․danielkeogh․graph/structures/edge․lisp file

F
File, adjacency.lisp: The com․danielkeogh․graph/structures/adjacency․lisp file
File, api.lisp: The com․danielkeogh․graph/api․lisp file
File, bidirectional-breadth-first-search.lisp: The com․danielkeogh․graph/algorithms/bidirectional-breadth-first-search․lisp file
File, bidirectional-matrix.lisp: The com․danielkeogh․graph/structures/bidirectional-matrix․lisp file
File, bidirectional.lisp: The com․danielkeogh․graph/structures/bidirectional․lisp file
File, breadth-first-search.lisp: The com․danielkeogh․graph/algorithms/breadth-first-search․lisp file
File, com.danielkeogh.graph.asd: The com․danielkeogh․graph/com․danielkeogh․graph․asd file
File, condensate-vertices.lisp: The com․danielkeogh․graph/algorithms/condensate-vertices․lisp file
File, connected-components-utils.lisp: The com․danielkeogh․graph/algorithms/connected-components-utils․lisp file
File, depth-first-search.lisp: The com․danielkeogh․graph/algorithms/depth-first-search․lisp file
File, edge.lisp: The com․danielkeogh․graph/structures/edge․lisp file
File, hungarian-assignment.lisp: The com․danielkeogh․graph/algorithms/hungarian-assignment․lisp file
File, kernighan-lin.lisp: The com․danielkeogh․graph/algorithms/kernighan-lin․lisp file
File, minimum-spanning-tree.lisp: The com․danielkeogh․graph/algorithms/minimum-spanning-tree․lisp file
File, package.lisp: The com․danielkeogh․graph/algorithms/package․lisp file
File, strongly-connected-components.lisp: The com․danielkeogh․graph/algorithms/strongly-connected-components․lisp file
File, undirected.lisp: The com․danielkeogh․graph/structures/undirected․lisp file
File, utils.lisp: The com․danielkeogh․graph/utils․lisp file
File, weakly-connected-components.lisp: The com․danielkeogh․graph/algorithms/weakly-connected-components․lisp file

H
hungarian-assignment.lisp: The com․danielkeogh․graph/algorithms/hungarian-assignment․lisp file

K
kernighan-lin.lisp: The com․danielkeogh․graph/algorithms/kernighan-lin․lisp file

M
minimum-spanning-tree.lisp: The com․danielkeogh․graph/algorithms/minimum-spanning-tree․lisp file
Module, algorithms: The com․danielkeogh․graph/algorithms module
Module, structures: The com․danielkeogh․graph/structures module

P
Package, com.danielkeogh.graph: The com․danielkeogh․graph package
Package, com.danielkeogh.graph.adjacency: The com․danielkeogh․graph․adjacency package
Package, com.danielkeogh.graph.algorithms: The com․danielkeogh․graph․algorithms package
Package, com.danielkeogh.graph.bidirectional: The com․danielkeogh․graph․bidirectional package
Package, com.danielkeogh.graph.bidirectional-matrix: The com․danielkeogh․graph․bidirectional-matrix package
Package, com.danielkeogh.graph.edge: The com․danielkeogh․graph․edge package
Package, com.danielkeogh.graph.undirected: The com․danielkeogh․graph․undirected package
Package, com.danielkeogh.graph.utils: The com․danielkeogh․graph․utils package
package.lisp: The com․danielkeogh․graph/algorithms/package․lisp file

R
r-edge: Private structures

S
strongly-connected-components.lisp: The com․danielkeogh․graph/algorithms/strongly-connected-components․lisp file
Structure, adjacency-graph: Public structures
Structure, bidirectional-graph: Public structures
Structure, bidirectional-matrix-graph: Public structures
Structure, condensed-edge: Private structures
Structure, edge: Public structures
Structure, r-edge: Private structures
Structure, undirected-graph: Public structures
structures: The com․danielkeogh․graph/structures module
System, com.danielkeogh.graph: The com․danielkeogh․graph system

U
undirected-graph: Public structures
undirected.lisp: The com․danielkeogh․graph/structures/undirected․lisp file
unsupported-generic: Public conditions
utils.lisp: The com․danielkeogh․graph/utils․lisp file

W
weakly-connected-components.lisp: The com․danielkeogh․graph/algorithms/weakly-connected-components․lisp file