The graph Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The graph Reference Manual

This is the graph Reference Manual, version 0.0.0, generated automatically by Declt version 2.3 "Robert April" on Tue Feb 20 08:45:29 2018 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Introduction

GRAPH - simple graph data structure and algorithms

The GRAPH library strives for simplicity both in backing data
structures and in usage. Graphs and Digraphs are represented as CLOS
objects with methods and algorithms provided for graph manipulation
and analysis.

Note: currently this library is only supported on SBCL and Clozure CL
      because of the need to create hashes with custom equality tests,
      however custom equality tests are commonly supported so
      extending to other lisps should be simple. Patches welcome.

For more information see http://eschulte.github.com/graph.


Next: , Previous: , Up: Top   [Contents][Index]

2 Systems

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


Next: , Previous: , Up: Systems   [Contents][Index]

2.1 graph

Authors

Eric Schulte <schulte.eric@gmail.com>
Thomas Dye

License

GPL V3

Description

simple library for building and manipulating graphs

Version

0.0.0

Defsystem Dependency

asdf-package-system

Dependencies
Source

graph.asd (file)


Previous: , Up: Systems   [Contents][Index]

2.2 graph/graph

Dependencies
Component

lisp.lisp (file)


Next: , Previous: , Up: Top   [Contents][Index]

3 Files

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


Previous: , Up: Files   [Contents][Index]

3.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.1 graph.asd

Location

graph.asd

Systems

graph (system)


Previous: , Up: Lisp files   [Contents][Index]

3.1.2 graph/graph/lisp.lisp

Parent

graph/graph (system)

Location

graph.lisp

Packages

graph/graph

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

4 Packages

Packages are listed by definition order.


Previous: , Up: Packages   [Contents][Index]

4.1 graph/graph

Source

lisp.lisp (file)

Nickname

graph

Use List
Exported Definitions
Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

5 Definitions

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


Next: , Previous: , Up: Definitions   [Contents][Index]

5.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

5.1.1 Functions

Function: edgar-gilbert-digraph N P
Package

graph/graph

Source

lisp.lisp (file)

Function: edgar-gilbert-graph N P
Package

graph/graph

Source

lisp.lisp (file)

Function: erdos-renyi-digraph N M

Return an Erdős–Rényi digraph with N nodes and M edges.

Package

graph/graph

Source

lisp.lisp (file)

Function: erdos-renyi-graph N M

Return an Erdős–Rényi graph with N nodes and M edges.

Package

graph/graph

Source

lisp.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

5.1.2 Generic functions

Generic Function: add-edge GRAPH EDGE &optional VALUE

Add EDGE to GRAPH with optional VALUE. The nodes of EDGE are also added to GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: add-edge (GRAPH graph) EDGE &optional VALUE
Generic Function: add-node GRAPH NODE

Add NODE to GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: add-node (GRAPH graph) NODE
Generic Function: add-paths GRAPH PATH1 PATH2

Return the combination of paths PATH1 and PATH2 through GRAPH. Each element of PATH has the form (cons edge value).

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: add-paths (DIGRAPH digraph) PATH1 PATH2

Return the combination of paths PATH1 and PATH2 through DIGRAPH. Each element of path has the form (cons edge value).

Method: add-paths (GRAPH graph) PATH1 PATH2
Generic Function: basic-cycles GRAPH

Return all basic cycles in the GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: basic-cycles (GRAPH graph)
Generic Function: betweenness GRAPH NODE

Fraction of shortest paths through GRAPH which pass through NODE. Fraction of node pairs (s,t) s.t. s and t ≠ NODE and the shortest path between s and t in GRAPH passes through NODE.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: betweenness (GRAPH graph) NODE
Generic Function: cliques GRAPH

Return the maximal cliques of GRAPH. The Bron-Kerbosh algorithm is used.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: cliques (GRAPH graph) &aux CLIQUES
Generic Function: closedp GRAPH NODES

Return true if NODES are fully connected in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: closedp (GRAPH graph) NODES
Generic Function: closeness GRAPH NODE

Inverse of the ‘farness’ for NODE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: closeness (GRAPH graph) NODE
Generic Function: clustering-coefficient GRAPH

Fraction of connected triples which are closed.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: clustering-coefficient (GRAPH graph)
Generic Function: connected-component GRAPH NODE &key TYPE

Return the connected component of NODE in GRAPH.
The TYPE keyword argument only has an effect for directed graphs in which it may be set to one of the following with :STRONG being the default value.

:STRONG ..... connections only traverse edges along the direction of the edge

:WEAK ....... connections may traverse edges in any direction regardless of the edge direction

:UNILATERAL . two nodes a and b connected iff a is strongly connected to b or b is strongly connected to a

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: connected-component (DIGRAPH digraph) NODE &key TYPE
Method: connected-component (GRAPH graph) NODE &key TYPE
Generic Function: connected-components GRAPH &key TYPE

Return a list of the connected components of GRAPH.
Keyword TYPE is passed to ‘connected-component’ and only has effect for directed graphs. Returns strongly connected components of a directed graph by default.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: connected-components (GRAPH graph) &key TYPE
Generic Function: connected-groups-of-size GRAPH SIZE

Return all connected node groups of SIZE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: connected-groups-of-size (GRAPH graph) SIZE
Generic Function: connectedp GRAPH &key TYPE

Return true if the graph is connected.
TYPE keyword argument is passed to ‘connected-components’.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: connectedp (DIGRAPH digraph) &key TYPE
Method: connectedp (GRAPH graph) &key TYPE
Generic Function: copy GRAPH

Return a copy of GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: copy (GRAPH graph)
Generic Function: cycles GRAPH

Return all cycles of GRAPH (both basic and compound).

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: cycles (GRAPH graph)
Generic Function: degeneracy GRAPH

Return the degeneracy and k-cores of GRAPH.
Also return the node ordering with optimal coloring number as an alist. The ‘car’ of each element of the alist identifies k-cores and the ‘cdr’ holds the nodes in the ordering.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: degeneracy (GRAPH graph)
Generic Function: degree GRAPH NODE

Return the degree of NODE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: degree (GRAPH graph) NODE
Generic Function: delete-edge GRAPH EDGE

Delete EDGE from GRAPH. Return the old value of EDGE.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: delete-edge (GRAPH graph) EDGE
Generic Function: delete-node GRAPH NODE

Delete NODE from GRAPH.
Delete and return the old edges of NODE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: delete-node (GRAPH graph) NODE
Generic Function: digraph-of GRAPH

Copy GRAPH into a ‘digraph’ and return.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: digraph-of (GRAPH graph)
Generic Function: edgar-gilbert-populate GRAPH P

Populate GRAPH including every possible edge with probability P.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: edgar-gilbert-populate (DIGRAPH digraph) P
Method: edgar-gilbert-populate (GRAPH graph) P
Generic Function: edge-neighbors GRAPH EDGE

Return all edges which share a node with EDGE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: edge-neighbors (GRAPH graph) EDGE
Generic Function: edge-value GRAPH EDGE

Return the value of EDGE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Writer

(setf edge-value) (generic function)

Methods
Method: edge-value (GRAPH graph) EDGE
Generic Function: (setf edge-value) NEW GRAPH EDGE

Set the value of EDGE in GRAPH to NEW.

Package

graph/graph

Source

lisp.lisp (file)

Reader

edge-value (generic function)

Methods
Method: (setf edge-value) NEW (GRAPH graph) EDGE
Generic Function: edges GRAPH

Return a list of the edges in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Writer

(setf edges) (generic function)

Methods
Method: edges (GRAPH graph)
Generic Function: (setf edges) NEW GRAPH

Set the edges in GRAPH to NEW.

Package

graph/graph

Source

lisp.lisp (file)

Reader

edges (generic function)

Methods
Method: (setf edges) NEW (GRAPH graph)
Generic Function: edges-w-values GRAPH

Return an alist of edges of GRAPH with their values.

Package

graph/graph

Source

lisp.lisp (file)

Writer

(setf edges-w-values) (generic function)

Methods
Method: edges-w-values (GRAPH graph) &aux ALIST
Generic Function: (setf edges-w-values) NEW GRAPH

Set the edges of graph to edges and values in NEW.

Package

graph/graph

Source

lisp.lisp (file)

Reader

edges-w-values (generic function)

Methods
Method: (setf edges-w-values) NEW (GRAPH graph)
Generic Function: erdos-renyi-populate GRAPH M

Populate GRAPH with M edges in an Erdős–Rényi random graph model.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: erdos-renyi-populate (GRAPH graph) M
Generic Function: farness GRAPH NODE

Sum of the distance from NODE to every other node in connected GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: farness (GRAPH graph) NODE
Generic Function: from-plist GRAPH PLIST

Populate GRAPH with the contents of PLIST.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: from-plist (GRAPH graph) PLIST
Generic Function: from-value-matrix GRAPH MATRIX

Populate GRAPH from the value matrix MATRIX.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: from-value-matrix (GRAPH graph) MATRIX
Generic Function: graph-equal GRAPH1 GRAPH2

Compare GRAPH1 and GRAPH2 for equality.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: graph-equal (GRAPH1 graph) (GRAPH2 graph)
Generic Function: graph-of DIGRAPH

Copy DIGRAPH into a ‘graph’ and return.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: graph-of (DIGRAPH digraph)
Generic Function: has-edge-p GRAPH EDGE

Return ‘true’ if GRAPH has edge EDGE.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: has-edge-p (GRAPH graph) EDGE
Generic Function: has-node-p GRAPH NODE

Return ‘true’ if GRAPH has node NODE.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: has-node-p (GRAPH graph) NODE
Generic Function: indegree DIGRAPH NODE

The number of edges directed to NODE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: indegree (DIGRAPH digraph) NODE
Generic Function: k-cores GRAPH

Return the k-cores of GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: k-cores (GRAPH graph)
Generic Function: katz-centrality GRAPH NODE &key ATTENUATION

Combined measure of number and nearness of nodes to NODE.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: katz-centrality (GRAPH graph) NODE &key ATTENUATION
Generic Function: levels DIGRAPH &key ALIST

Assign a positive integer to each node in DIGRAPH,
called its level, where, for each directed edge (a b) the corresponding integers satisfy a < b. Returns either a hash table where the nodes are keys and the levels are values, or an association list of nodes and their levels, along with the number of levels in DIGRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: levels DIGRAPH &key ALIST
Generic Function: max-flow GRAPH FROM TO

Return the maximum flow from FROM and TO in GRAPH. GRAPHS must be a network with numeric values of all edges. The Ford-Fulkerson algorithm is used.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: max-flow (DIGRAPH digraph) FROM TO
Generic Function: merge-edges GRAPH EDGE1 EDGE2 &key VALUE

Combine EDGE1 and EDGE2 in GRAPH into a new EDGE.
Optionally provide a value for the new edge, the values of EDGE1 and EDGE2 will be combined.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: merge-edges (GRAPH graph) EDGE1 EDGE2 &key VALUE
Generic Function: merge-nodes GRAPH NODE1 NODE2 &key NEW

Combine NODE1 and NODE2 in GRAPH into the node NEW.
All edges of NODE1 and NODE2 in GRAPH will be combined into a new node of value NEW. Edges between only NODE1 and NODE2 will be removed.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: merge-nodes (GRAPH graph) NODE1 NODE2 &key NEW
Generic Function: min-cut GRAPH

Return both the global min-cut of GRAPH and the weight of the cut.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: min-cut (GRAPH graph)
Generic Function: minimum-spanning-tree GRAPH &optional TREE

Return a minimum spanning tree of GRAPH.
Prim’s algorithm is used. Optional argument TREE may be used to specify an initial tree, otherwise a random node is used.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: minimum-spanning-tree (GRAPH graph) &optional TREE
Generic Function: neighbors GRAPH NODE

Return all nodes which share an edge with NODE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: neighbors (DIGRAPH digraph) NODE
Method: neighbors (GRAPH graph) NODE
Generic Function: node-edges GRAPH NODE

Return the value of NODE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Writer

(setf node-edges) (generic function)

Methods
Method: node-edges (GRAPH graph) NODE
Generic Function: (setf node-edges) NEW GRAPH NODE

Set the edges of NODE in GRAPH to NEW.
Delete and return the old edges of NODE in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Reader

node-edges (generic function)

Methods
Method: (setf node-edges) NEW (GRAPH graph) NODE
Generic Function: nodes GRAPH

Return a list of the nodes in GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Writer

(setf nodes) (generic function)

Methods
Method: nodes (GRAPH graph)
Generic Function: (setf nodes) NEW GRAPH

Set the nodes in GRAPH to NEW.

Package

graph/graph

Source

lisp.lisp (file)

Reader

nodes (generic function)

Methods
Method: (setf nodes) NEW (GRAPH graph)
Generic Function: nodes-w-values GRAPH

Return an alist of nodes of GRAPH with their values.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: nodes-w-values (GRAPH graph) &aux ALIST
Generic Function: outdegree DIGRAPH NODE

The number of edges directed from NODE in DIGRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: outdegree (DIGRAPH digraph) NODE
Generic Function: populate GRAPH &key NODES EDGES EDGES-W-VALUES

Populate the nodes and edges of GRAPH based on keyword arguments.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: populate (GRAPH graph) &key NODES EDGES EDGES-W-VALUES
Generic Function: precedents DIGRAPH NODE

Return all nodes preceding NODE in an edge of DIGRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: precedents (DIGRAPH digraph) NODE
Generic Function: preferential-attachment-populate GRAPH NODES &key EDGE-VALS

Add NODES to GRAPH using preferential attachment, return the new edges. Optionally assign edge values from those listed in EDGE-VALS.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: preferential-attachment-populate (GRAPH graph) NODES &key EDGE-VALS
Generic Function: residual GRAPH FLOW

Return the residual graph of GRAPH with FLOW.
Each edge in the residual has a value equal to the original capacity minus the current flow, or equal to the negative of the current flow.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: residual (GRAPH graph) FLOW
Generic Function: reverse-edges GRAPH

Return a copy of GRAPH with all edges reversed.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: reverse-edges (GRAPH graph)
Generic Function: shortest-path GRAPH A B

Return the shortest path in GRAPH from A to B.
GRAPH must be a directed graph. Dijkstra’s algorithm is used.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: shortest-path (GRAPH graph) A B &aux SEEN
Generic Function: strongly-connected-components GRAPH

Return the nodes of GRAPH partitioned into strongly connected components. Uses Tarjan’s algorithm.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: strongly-connected-components (GRAPH graph)
Generic Function: subgraph GRAPH NODES

Return the subgraph of GRAPH restricted to NODES.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: subgraph (GRAPH graph) NODES
Generic Function: to-plist GRAPH &key NODE-FN EDGE-FN

Serialize GRAPH as a plist.
Keyword arguments NODE-FN and EDGE-FN will be called on a node or edge and should return a plist of data to associate with the given node or edge in the results.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: to-plist (GRAPH graph) &key NODE-FN EDGE-FN
Generic Function: to-value-matrix GRAPH

Return the value matrix of GRAPH.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: to-value-matrix (GRAPH graph)
Generic Function: topological-sort DIGRAPH

Returns a topologically ordered list of the nodes in DIGRAPH, such that, for each edge in DIGRAPH, the start of the edge appears in the list before the end of the edge.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: topological-sort DIGRAPH

Previous: , Up: Exported definitions   [Contents][Index]

5.1.3 Classes

Class: digraph ()

A ‘graph’ with directed edges.

Package

graph/graph

Source

lisp.lisp (file)

Direct superclasses

graph (class)

Direct methods
Direct slots
Slot: edge-h
Initargs

:edge-h

Initform

(graph/graph::make-diedge-hash-table)

Readers

edge-h (generic function)

Writers

(setf edge-h) (generic function)

Slot: edge-eq
Initargs

:edge-eq

Initform

(quote graph/graph::dir-edge-equalp)

Readers

edge-eq (generic function)

Writers

(setf edge-eq) (generic function)

Class: graph ()

A graph consisting of ‘nodes’ connected by ‘edges’.
Nodes must be numbers symbols or keywords. Edges may be assigned arbitrary values, although some functions assume numeric values (e.g., ‘merge-nodes’, ‘merge-edges’, ‘max-flow’ and ‘min-cut’).

Package

graph/graph

Source

lisp.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses

digraph (class)

Direct methods
Direct slots
Slot: node-h
Initargs

:node-h

Initform

(make-hash-table)

Readers

node-h (generic function)

Writers

(setf node-h) (generic function)

Slot: edge-h
Initargs

:edge-h

Initform

(graph/graph::make-edge-hash-table)

Readers

edge-h (generic function)

Writers

(setf edge-h) (generic function)

Slot: edge-eq
Initargs

:edge-eq

Initform

(quote graph/graph::edge-equalp)

Readers

edge-eq (generic function)

Writers

(setf edge-eq) (generic function)


Previous: , Up: Definitions   [Contents][Index]

5.2 Internal definitions


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.1 Functions

Function: connected-component- NODE NEIGHBOR-FN
Package

graph/graph

Source

lisp.lisp (file)

Function: copy-hash HASH &optional TEST COMB

Return a copy of HASH.
Optional argument TEST specifies a new equality test to use for the copy. Second optional argument COMB specifies a function to use to combine the values of elements of HASH which collide in the copy due to a new equality test specified with TEST.

Package

graph/graph

Source

lisp.lisp (file)

Function: dir-edge-equalp EDGE1 EDGE2
Package

graph/graph

Source

lisp.lisp (file)

Function: edge-equalp EDGE1 EDGE2
Package

graph/graph

Source

lisp.lisp (file)

Function: edge-hash-equal HASH1 HASH2

Test edge hashes HASH1 and HASH2 for equality.

Package

graph/graph

Source

lisp.lisp (file)

Function: make-diedge-hash-table ()
Package

graph/graph

Source

lisp.lisp (file)

Function: make-edge-hash-table ()
Package

graph/graph

Source

lisp.lisp (file)

Function: node-hash-equal HASH1 HASH2

Test node hashes HASH1 and HASH2 for equality.

Package

graph/graph

Source

lisp.lisp (file)

Function: sxhash-edge EDGE
Package

graph/graph

Source

lisp.lisp (file)

Function: weigh-cut GRAPH CUT
Package

graph/graph

Source

lisp.lisp (file)


Previous: , Up: Internal definitions   [Contents][Index]

5.2.2 Generic functions

Generic Function: carrierp DIGRAPH NODE

Returns t if node is a carrier, i.e., both indegree and outdegree are 1.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: carrierp (DIGRAPH digraph) NODE
Generic Function: edge-eq OBJECT
Generic Function: (setf edge-eq) NEW-VALUE OBJECT
Package

graph/graph

Methods
Method: edge-eq (DIGRAPH digraph)

automatically generated reader method

Source

lisp.lisp (file)

Method: (setf edge-eq) NEW-VALUE (DIGRAPH digraph)

automatically generated writer method

Source

lisp.lisp (file)

Method: edge-eq (GRAPH graph)

automatically generated reader method

Source

lisp.lisp (file)

Method: (setf edge-eq) NEW-VALUE (GRAPH graph)

automatically generated writer method

Source

lisp.lisp (file)

Generic Function: edge-h OBJECT
Generic Function: (setf edge-h) NEW-VALUE OBJECT
Package

graph/graph

Methods
Method: edge-h (DIGRAPH digraph)

automatically generated reader method

Source

lisp.lisp (file)

Method: (setf edge-h) NEW-VALUE (DIGRAPH digraph)

automatically generated writer method

Source

lisp.lisp (file)

Method: edge-h (GRAPH graph)

automatically generated reader method

Source

lisp.lisp (file)

Method: (setf edge-h) NEW-VALUE (GRAPH graph)

automatically generated writer method

Source

lisp.lisp (file)

Generic Function: isolatep DIGRAPH NODE

Returns t if node is an isolate, i.e., both indegree and outdegree are 0.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: isolatep (DIGRAPH digraph) NODE
Generic Function: isolates DIGRAPH

Return a list of the isolated node in digraph.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: isolates (DIGRAPH digraph)
Generic Function: node-h OBJECT
Generic Function: (setf node-h) NEW-VALUE OBJECT
Package

graph/graph

Methods
Method: node-h (GRAPH graph)

automatically generated reader method

Source

lisp.lisp (file)

Method: (setf node-h) NEW-VALUE (GRAPH graph)

automatically generated writer method

Source

lisp.lisp (file)

Generic Function: ordinaries DIGRAPH

Return a list of the ordinary nodes in digraph.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: ordinaries (DIGRAPH digraph)
Generic Function: ordinaryp DIGRAPH NODE

Returns t if node is ordinary, i.e., is not a transmitter, receiver, isolate, or carrier.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: ordinaryp (DIGRAPH digraph) NODE
Generic Function: receiverp DIGRAPH NODE

Returns t if node is a receiver, i.e., has outdegree of 0 and positive indegree.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: receiverp (DIGRAPH digraph) NODE
Generic Function: receivers DIGRAPH

Return a list of the receivers in digraph.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: receivers (DIGRAPH digraph)
Generic Function: transmitterp DIGRAPH NODE

Returns t if node is a transmitter, i.e., has indegree of 0 and positive outdegree.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: transmitterp (DIGRAPH digraph) NODE
Generic Function: transmitters DIGRAPH

Return a list of the transmitters in digraph.

Package

graph/graph

Source

lisp.lisp (file)

Methods
Method: transmitters (DIGRAPH digraph)

Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   F   G   L  
Index Entry  Section

F
File, Lisp, graph.asd: The graph<dot>asd file
File, Lisp, graph/graph/lisp.lisp: The graph/graph/lisp<dot>lisp file

G
graph.asd: The graph<dot>asd file
graph/graph/lisp.lisp: The graph/graph/lisp<dot>lisp file

L
Lisp File, graph.asd: The graph<dot>asd file
Lisp File, graph/graph/lisp.lisp: The graph/graph/lisp<dot>lisp file

Jump to:   F   G   L  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

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

(
(setf edge-eq): Internal generic functions
(setf edge-eq): Internal generic functions
(setf edge-eq): Internal generic functions
(setf edge-h): Internal generic functions
(setf edge-h): Internal generic functions
(setf edge-h): Internal generic functions
(setf edge-value): Exported generic functions
(setf edge-value): Exported generic functions
(setf edges): Exported generic functions
(setf edges): Exported generic functions
(setf edges-w-values): Exported generic functions
(setf edges-w-values): Exported generic functions
(setf node-edges): Exported generic functions
(setf node-edges): Exported generic functions
(setf node-h): Internal generic functions
(setf node-h): Internal generic functions
(setf nodes): Exported generic functions
(setf nodes): Exported generic functions

A
add-edge: Exported generic functions
add-edge: Exported generic functions
add-node: Exported generic functions
add-node: Exported generic functions
add-paths: Exported generic functions
add-paths: Exported generic functions
add-paths: Exported generic functions

B
basic-cycles: Exported generic functions
basic-cycles: Exported generic functions
betweenness: Exported generic functions
betweenness: Exported generic functions

C
carrierp: Internal generic functions
carrierp: Internal generic functions
cliques: Exported generic functions
cliques: Exported generic functions
closedp: Exported generic functions
closedp: Exported generic functions
closeness: Exported generic functions
closeness: Exported generic functions
clustering-coefficient: Exported generic functions
clustering-coefficient: Exported generic functions
connected-component: Exported generic functions
connected-component: Exported generic functions
connected-component: Exported generic functions
connected-component-: Internal functions
connected-components: Exported generic functions
connected-components: Exported generic functions
connected-groups-of-size: Exported generic functions
connected-groups-of-size: Exported generic functions
connectedp: Exported generic functions
connectedp: Exported generic functions
connectedp: Exported generic functions
copy: Exported generic functions
copy: Exported generic functions
copy-hash: Internal functions
cycles: Exported generic functions
cycles: Exported generic functions

D
degeneracy: Exported generic functions
degeneracy: Exported generic functions
degree: Exported generic functions
degree: Exported generic functions
delete-edge: Exported generic functions
delete-edge: Exported generic functions
delete-node: Exported generic functions
delete-node: Exported generic functions
digraph-of: Exported generic functions
digraph-of: Exported generic functions
dir-edge-equalp: Internal functions

E
edgar-gilbert-digraph: Exported functions
edgar-gilbert-graph: Exported functions
edgar-gilbert-populate: Exported generic functions
edgar-gilbert-populate: Exported generic functions
edgar-gilbert-populate: Exported generic functions
edge-eq: Internal generic functions
edge-eq: Internal generic functions
edge-eq: Internal generic functions
edge-equalp: Internal functions
edge-h: Internal generic functions
edge-h: Internal generic functions
edge-h: Internal generic functions
edge-hash-equal: Internal functions
edge-neighbors: Exported generic functions
edge-neighbors: Exported generic functions
edge-value: Exported generic functions
edge-value: Exported generic functions
edges: Exported generic functions
edges: Exported generic functions
edges-w-values: Exported generic functions
edges-w-values: Exported generic functions
erdos-renyi-digraph: Exported functions
erdos-renyi-graph: Exported functions
erdos-renyi-populate: Exported generic functions
erdos-renyi-populate: Exported generic functions

F
farness: Exported generic functions
farness: Exported generic functions
from-plist: Exported generic functions
from-plist: Exported generic functions
from-value-matrix: Exported generic functions
from-value-matrix: Exported generic functions
Function, connected-component-: Internal functions
Function, copy-hash: Internal functions
Function, dir-edge-equalp: Internal functions
Function, edgar-gilbert-digraph: Exported functions
Function, edgar-gilbert-graph: Exported functions
Function, edge-equalp: Internal functions
Function, edge-hash-equal: Internal functions
Function, erdos-renyi-digraph: Exported functions
Function, erdos-renyi-graph: Exported functions
Function, make-diedge-hash-table: Internal functions
Function, make-edge-hash-table: Internal functions
Function, node-hash-equal: Internal functions
Function, sxhash-edge: Internal functions
Function, weigh-cut: Internal functions

G
Generic Function, (setf edge-eq): Internal generic functions
Generic Function, (setf edge-h): Internal generic functions
Generic Function, (setf edge-value): Exported generic functions
Generic Function, (setf edges): Exported generic functions
Generic Function, (setf edges-w-values): Exported generic functions
Generic Function, (setf node-edges): Exported generic functions
Generic Function, (setf node-h): Internal generic functions
Generic Function, (setf nodes): Exported generic functions
Generic Function, add-edge: Exported generic functions
Generic Function, add-node: Exported generic functions
Generic Function, add-paths: Exported generic functions
Generic Function, basic-cycles: Exported generic functions
Generic Function, betweenness: Exported generic functions
Generic Function, carrierp: Internal generic functions
Generic Function, cliques: Exported generic functions
Generic Function, closedp: Exported generic functions
Generic Function, closeness: Exported generic functions
Generic Function, clustering-coefficient: Exported generic functions
Generic Function, connected-component: Exported generic functions
Generic Function, connected-components: Exported generic functions
Generic Function, connected-groups-of-size: Exported generic functions
Generic Function, connectedp: Exported generic functions
Generic Function, copy: Exported generic functions
Generic Function, cycles: Exported generic functions
Generic Function, degeneracy: Exported generic functions
Generic Function, degree: Exported generic functions
Generic Function, delete-edge: Exported generic functions
Generic Function, delete-node: Exported generic functions
Generic Function, digraph-of: Exported generic functions
Generic Function, edgar-gilbert-populate: Exported generic functions
Generic Function, edge-eq: Internal generic functions
Generic Function, edge-h: Internal generic functions
Generic Function, edge-neighbors: Exported generic functions
Generic Function, edge-value: Exported generic functions
Generic Function, edges: Exported generic functions
Generic Function, edges-w-values: Exported generic functions
Generic Function, erdos-renyi-populate: Exported generic functions
Generic Function, farness: Exported generic functions
Generic Function, from-plist: Exported generic functions
Generic Function, from-value-matrix: Exported generic functions
Generic Function, graph-equal: Exported generic functions
Generic Function, graph-of: Exported generic functions
Generic Function, has-edge-p: Exported generic functions
Generic Function, has-node-p: Exported generic functions
Generic Function, indegree: Exported generic functions
Generic Function, isolatep: Internal generic functions
Generic Function, isolates: Internal generic functions
Generic Function, k-cores: Exported generic functions
Generic Function, katz-centrality: Exported generic functions
Generic Function, levels: Exported generic functions
Generic Function, max-flow: Exported generic functions
Generic Function, merge-edges: Exported generic functions
Generic Function, merge-nodes: Exported generic functions
Generic Function, min-cut: Exported generic functions
Generic Function, minimum-spanning-tree: Exported generic functions
Generic Function, neighbors: Exported generic functions
Generic Function, node-edges: Exported generic functions
Generic Function, node-h: Internal generic functions
Generic Function, nodes: Exported generic functions
Generic Function, nodes-w-values: Exported generic functions
Generic Function, ordinaries: Internal generic functions
Generic Function, ordinaryp: Internal generic functions
Generic Function, outdegree: Exported generic functions
Generic Function, populate: Exported generic functions
Generic Function, precedents: Exported generic functions
Generic Function, preferential-attachment-populate: Exported generic functions
Generic Function, receiverp: Internal generic functions
Generic Function, receivers: Internal generic functions
Generic Function, residual: Exported generic functions
Generic Function, reverse-edges: Exported generic functions
Generic Function, shortest-path: Exported generic functions
Generic Function, strongly-connected-components: Exported generic functions
Generic Function, subgraph: Exported generic functions
Generic Function, to-plist: Exported generic functions
Generic Function, to-value-matrix: Exported generic functions
Generic Function, topological-sort: Exported generic functions
Generic Function, transmitterp: Internal generic functions
Generic Function, transmitters: Internal generic functions
graph-equal: Exported generic functions
graph-equal: Exported generic functions
graph-of: Exported generic functions
graph-of: Exported generic functions

H
has-edge-p: Exported generic functions
has-edge-p: Exported generic functions
has-node-p: Exported generic functions
has-node-p: Exported generic functions

I
indegree: Exported generic functions
indegree: Exported generic functions
isolatep: Internal generic functions
isolatep: Internal generic functions
isolates: Internal generic functions
isolates: Internal generic functions

K
k-cores: Exported generic functions
k-cores: Exported generic functions
katz-centrality: Exported generic functions
katz-centrality: Exported generic functions

L
levels: Exported generic functions
levels: Exported generic functions

M
make-diedge-hash-table: Internal functions
make-edge-hash-table: Internal functions
max-flow: Exported generic functions
max-flow: Exported generic functions
merge-edges: Exported generic functions
merge-edges: Exported generic functions
merge-nodes: Exported generic functions
merge-nodes: Exported generic functions
Method, (setf edge-eq): Internal generic functions
Method, (setf edge-eq): Internal generic functions
Method, (setf edge-h): Internal generic functions
Method, (setf edge-h): Internal generic functions
Method, (setf edge-value): Exported generic functions
Method, (setf edges): Exported generic functions
Method, (setf edges-w-values): Exported generic functions
Method, (setf node-edges): Exported generic functions
Method, (setf node-h): Internal generic functions
Method, (setf nodes): Exported generic functions
Method, add-edge: Exported generic functions
Method, add-node: Exported generic functions
Method, add-paths: Exported generic functions
Method, add-paths: Exported generic functions
Method, basic-cycles: Exported generic functions
Method, betweenness: Exported generic functions
Method, carrierp: Internal generic functions
Method, cliques: Exported generic functions
Method, closedp: Exported generic functions
Method, closeness: Exported generic functions
Method, clustering-coefficient: Exported generic functions
Method, connected-component: Exported generic functions
Method, connected-component: Exported generic functions
Method, connected-components: Exported generic functions
Method, connected-groups-of-size: Exported generic functions
Method, connectedp: Exported generic functions
Method, connectedp: Exported generic functions
Method, copy: Exported generic functions
Method, cycles: Exported generic functions
Method, degeneracy: Exported generic functions
Method, degree: Exported generic functions
Method, delete-edge: Exported generic functions
Method, delete-node: Exported generic functions
Method, digraph-of: Exported generic functions
Method, edgar-gilbert-populate: Exported generic functions
Method, edgar-gilbert-populate: Exported generic functions
Method, edge-eq: Internal generic functions
Method, edge-eq: Internal generic functions
Method, edge-h: Internal generic functions
Method, edge-h: Internal generic functions
Method, edge-neighbors: Exported generic functions
Method, edge-value: Exported generic functions
Method, edges: Exported generic functions
Method, edges-w-values: Exported generic functions
Method, erdos-renyi-populate: Exported generic functions
Method, farness: Exported generic functions
Method, from-plist: Exported generic functions
Method, from-value-matrix: Exported generic functions
Method, graph-equal: Exported generic functions
Method, graph-of: Exported generic functions
Method, has-edge-p: Exported generic functions
Method, has-node-p: Exported generic functions
Method, indegree: Exported generic functions
Method, isolatep: Internal generic functions
Method, isolates: Internal generic functions
Method, k-cores: Exported generic functions
Method, katz-centrality: Exported generic functions
Method, levels: Exported generic functions
Method, max-flow: Exported generic functions
Method, merge-edges: Exported generic functions
Method, merge-nodes: Exported generic functions
Method, min-cut: Exported generic functions
Method, minimum-spanning-tree: Exported generic functions
Method, neighbors: Exported generic functions
Method, neighbors: Exported generic functions
Method, node-edges: Exported generic functions
Method, node-h: Internal generic functions
Method, nodes: Exported generic functions
Method, nodes-w-values: Exported generic functions
Method, ordinaries: Internal generic functions
Method, ordinaryp: Internal generic functions
Method, outdegree: Exported generic functions
Method, populate: Exported generic functions
Method, precedents: Exported generic functions
Method, preferential-attachment-populate: Exported generic functions
Method, receiverp: Internal generic functions
Method, receivers: Internal generic functions
Method, residual: Exported generic functions
Method, reverse-edges: Exported generic functions
Method, shortest-path: Exported generic functions
Method, strongly-connected-components: Exported generic functions
Method, subgraph: Exported generic functions
Method, to-plist: Exported generic functions
Method, to-value-matrix: Exported generic functions
Method, topological-sort: Exported generic functions
Method, transmitterp: Internal generic functions
Method, transmitters: Internal generic functions
min-cut: Exported generic functions
min-cut: Exported generic functions
minimum-spanning-tree: Exported generic functions
minimum-spanning-tree: Exported generic functions

N
neighbors: Exported generic functions
neighbors: Exported generic functions
neighbors: Exported generic functions
node-edges: Exported generic functions
node-edges: Exported generic functions
node-h: Internal generic functions
node-h: Internal generic functions
node-hash-equal: Internal functions
nodes: Exported generic functions
nodes: Exported generic functions
nodes-w-values: Exported generic functions
nodes-w-values: Exported generic functions

O
ordinaries: Internal generic functions
ordinaries: Internal generic functions
ordinaryp: Internal generic functions
ordinaryp: Internal generic functions
outdegree: Exported generic functions
outdegree: Exported generic functions

P
populate: Exported generic functions
populate: Exported generic functions
precedents: Exported generic functions
precedents: Exported generic functions
preferential-attachment-populate: Exported generic functions
preferential-attachment-populate: Exported generic functions

R
receiverp: Internal generic functions
receiverp: Internal generic functions
receivers: Internal generic functions
receivers: Internal generic functions
residual: Exported generic functions
residual: Exported generic functions
reverse-edges: Exported generic functions
reverse-edges: Exported generic functions

S
shortest-path: Exported generic functions
shortest-path: Exported generic functions
strongly-connected-components: Exported generic functions
strongly-connected-components: Exported generic functions
subgraph: Exported generic functions
subgraph: Exported generic functions
sxhash-edge: Internal functions

T
to-plist: Exported generic functions
to-plist: Exported generic functions
to-value-matrix: Exported generic functions
to-value-matrix: Exported generic functions
topological-sort: Exported generic functions
topological-sort: Exported generic functions
transmitterp: Internal generic functions
transmitterp: Internal generic functions
transmitters: Internal generic functions
transmitters: Internal generic functions

W
weigh-cut: Internal functions

Jump to:   (  
A   B   C   D   E   F   G   H   I   K   L   M   N   O   P   R   S   T   W  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   E   N   S  
Index Entry  Section

E
edge-eq: Exported classes
edge-eq: Exported classes
edge-h: Exported classes
edge-h: Exported classes

N
node-h: Exported classes

S
Slot, edge-eq: Exported classes
Slot, edge-eq: Exported classes
Slot, edge-h: Exported classes
Slot, edge-h: Exported classes
Slot, node-h: Exported classes

Jump to:   E   N   S  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   C   D   G   P   S  
Index Entry  Section

C
Class, digraph: Exported classes
Class, graph: Exported classes

D
digraph: Exported classes

G
graph: The graph system
graph: Exported classes
graph/graph: The graph/graph system
graph/graph: The graph/graph package

P
Package, graph/graph: The graph/graph package

S
System, graph: The graph system
System, graph/graph: The graph/graph system

Jump to:   C   D   G   P   S