next | previous | forward | backward | up | top | index | toc | Macaulay2 web site
Graphs :: Graphs

Graphs -- Data types and basic functions on graphs used in algebra and algebraic geometry.

Description

This package is used to construct digraphs and graphs and perform basic functions on them. The user should note that this package assumes that all digraphs are acyclic. Also, graphs are assumed to have no loops or multiple edges. This package has functions to view graphs and digraphs. These functions call the programs Graphviz and dot2tex and are only set up to function on Unix-like computers (e.g., Macintosh, Linux) at this time.

Authors

Version

This documentation describes version 0.1 of Graphs.

Source code

The source code from which this documentation is derived is in the file Graphs.m2.

Exports

  • Types
    • Bigraph -- The data type for a bigraph.
    • Digraph -- The data type for a directed graph.
    • Graph -- The data type for an undirected graph.
    • LabeledGraph (missing documentation)
    • MixedGraph -- The data type for a mixed graph consisting of a Graph, Digraph, Bigraph.
    • SortedDigraph (missing documentation)
  • Functions and commands
    • adjacencyMatrix -- Computes the adjacency matrix of a graph or digraph
    • bigraph (missing documentation)
    • children -- Returns the children of a node in a digraph
    • collateVertices (missing documentation)
    • completeGraph (missing documentation)
    • cycleGraph (missing documentation)
    • degreeMatrix (missing documentation)
    • descendents -- Returns the descendents of a node in a digraph or mixed graph.
    • DFS (missing documentation)
    • digraph -- The function that creates a digraph
    • displayGraph (missing documentation)
    • edges (missing documentation)
    • floydWarshall (missing documentation)
    • foreFathers (missing documentation)
    • graph -- The function that creates a graph.
    • incidenceMatrix (missing documentation)
    • inducedSubgraph (missing documentation)
    • isCyclic (missing documentation)
    • labeledGraph (missing documentation)
    • laplacianMatrix (missing documentation)
    • mixedGraph -- The function that creates a mixed graph.
    • neighbors (missing documentation)
    • nondescendents -- Returns the nondescendents of a node in a digraph
    • nonneighbors (missing documentation)
    • parents -- Returns the parents of a vertex in a digraph
    • reachable -- Computes the vertices which are reachable from a vertex set by a path
    • removeNodes (missing documentation)
    • showTikZ, see showTikZ(Digraph) -- outputs TikZ syntax for displaying a graph or digraph in TeX
    • simpleGraph (missing documentation)
    • topSort (missing documentation)
    • vertices -- Returns the vertices of any type of grpah. .
    • writeDotFile (missing documentation)
  • Methods
    • adjacencyMatrix(Digraph), see adjacencyMatrix -- Computes the adjacency matrix of a graph or digraph
    • bigraph(MixedGraph) (missing documentation)
    • children(Digraph,Thing) (missing documentation)
    • children(MixedGraph,Thing) (missing documentation)
    • collateVertices(MixedGraph) (missing documentation)
    • degreeMatrix(Graph) (missing documentation)
    • descendents(Digraph,Thing), see descendents -- Returns the descendents of a node in a digraph or mixed graph.
    • descendents(MixedGraph,Thing), see descendents -- Returns the descendents of a node in a digraph or mixed graph.
    • DFS(Digraph) (missing documentation)
    • digraph(MixedGraph) (missing documentation)
    • displayGraph(Digraph) (missing documentation)
    • displayGraph(String,Digraph) (missing documentation)
    • displayGraph(String,String,Digraph) (missing documentation)
    • edges(Bigraph) (missing documentation)
    • edges(Digraph) (missing documentation)
    • edges(Graph) (missing documentation)
    • floydWarshall(Digraph) (missing documentation)
    • foreFathers(Digraph,Thing) (missing documentation)
    • foreFathers(MixedGraph,Thing) (missing documentation)
    • graph(Bigraph) (missing documentation)
    • graph(Digraph) (missing documentation)
    • graph(LabeledGraph) (missing documentation)
    • graph(MixedGraph) (missing documentation)
    • incidenceMatrix(Graph) (missing documentation)
    • inducedSubgraph(Digraph,List) (missing documentation)
    • isCyclic(Digraph) (missing documentation)
    • labeledGraph(Digraph,List) (missing documentation)
    • laplacianMatrix(Graph) (missing documentation)
    • mixedGraph(Digraph), see mixedGraph -- The function that creates a mixed graph.
    • mixedGraph(Digraph,Bigraph), see mixedGraph -- The function that creates a mixed graph.
    • mixedGraph(Graph,Digraph), see mixedGraph -- The function that creates a mixed graph.
    • mixedGraph(Graph,Digraph,Bigraph), see mixedGraph -- The function that creates a mixed graph.
    • neighbors(Graph,Thing) (missing documentation)
    • neighbors(MixedGraph,Thing) (missing documentation)
    • net(Bigraph) (missing documentation)
    • net(Digraph) (missing documentation)
    • net(LabeledGraph) (missing documentation)
    • net(MixedGraph) (missing documentation)
    • nondescendents(Digraph,Thing) (missing documentation)
    • nondescendents(MixedGraph,Thing) (missing documentation)
    • nonneighbors(Graph,Thing) (missing documentation)
    • nonneighbors(MixedGraph,Thing) (missing documentation)
    • parents(Digraph,Thing) (missing documentation)
    • parents(MixedGraph,Thing) (missing documentation)
    • reachable(Digraph,List), see reachable -- Computes the vertices which are reachable from a vertex set by a path
    • reachable(Digraph,Set), see reachable -- Computes the vertices which are reachable from a vertex set by a path
    • removeNodes(Digraph,List) (missing documentation)
    • showTikZ(Digraph) -- outputs TikZ syntax for displaying a graph or digraph in TeX
    • simpleGraph(Digraph) (missing documentation)
    • topSort(Digraph) (missing documentation)
    • toString(Bigraph) (missing documentation)
    • toString(Digraph) (missing documentation)
    • toString(LabeledGraph) (missing documentation)
    • toString(MixedGraph) (missing documentation)
    • vertices(Digraph), see vertices -- Returns the vertices of any type of grpah. .
    • vertices(MixedGraph), see vertices -- Returns the vertices of any type of grpah. .
    • writeDotFile(String,Digraph) (missing documentation)
    • writeDotFile(String,Graph) (missing documentation)
  • Symbols
    • Singletons -- Optional argument for the function graph
  • Other things
    • dotBinary (missing documentation)
    • jpgViewer (missing documentation)