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

Digraph -- The data type for a directed graph.

Description

Types of Digraph :

  • Bigraph -- The data type for a bigraph.
  • Graph -- The data type for an undirected graph.

Methods that use an object of class Digraph :

  • adjacencyMatrix(Digraph), see adjacencyMatrix -- Computes the adjacency matrix of a graph or digraph
  • children(Digraph,Thing) (missing documentation)
  • descendents(Digraph,Thing), see descendents -- Returns the descendents of a node in a digraph or mixed graph.
  • DFS(Digraph) (missing documentation)
  • displayGraph(Digraph) (missing documentation)
  • displayGraph(String,Digraph) (missing documentation)
  • displayGraph(String,String,Digraph) (missing documentation)
  • edges(Digraph) (missing documentation)
  • floydWarshall(Digraph) (missing documentation)
  • foreFathers(Digraph,Thing) (missing documentation)
  • graph(Digraph) (missing documentation)
  • inducedSubgraph(Digraph,List) (missing documentation)
  • isCyclic(Digraph) (missing documentation)
  • labeledGraph(Digraph,List) (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.
  • net(Digraph) (missing documentation)
  • nondescendents(Digraph,Thing) (missing documentation)
  • parents(Digraph,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(Digraph) (missing documentation)
  • vertices(Digraph), see vertices -- Returns the vertices of any type of grpah. .
  • writeDotFile(String,Digraph) (missing documentation)

For the programmer

The object Digraph is a type, with ancestor classes HashTable < Thing.