Home License -- for personal use only.  Not for government,
	academic, research, commercial, or other organizational use.

20-Apr-2026 09:43:50

digraph_arc_test():
  MATLAB/Octave version 9.11.0.2358333 (R2021b) Update 7
  Test digraph_arc(), which implements digraph algorithms
  using an arc list representation.

digraph_adj_to_arc_test():
  digraph_adj_to_arc() converts a digraph in
  adjacency form to arc list form;

  The digraph adjacency matrix:
     0     1     0     0     0     0
     0     0     1     0     0     0
     0     0     0     1     0     0
     0     0     0     0     1     0
     0     0     0     0     0     1
     0     1     0     0     0     0


  The digraph edge list:
     1     2
     6     2
     2     3
     3     4
     4     5
     5     6


digraph_arc_degree_test():
  digraph_arc_degree() computes the degree of the nodes;

  The digraph arc list:
     1     3
     1     7
     1    10
     2     5
     2    10
     3     6
     3     9
     4     7
     4     8
     6     9
     8    10

  The in- and out- degrees:
     0     3
     0     2
     1     2
     0     2
     1     0
     1     1
     2     0
     1     1
     2     0
     3     0


digraph_arc_is_eulerian_test()
  digraph_arc_is_eulerian() checks if a digraph
  has (at least one) Euler circuit.

  The digraph arc list:
     1     2
     3     1
     1     4
     5     1
     2     3
     4     2
     2     5
     4     3
     3     5
     5     4

  The digraph has an eulerian circuit.

digraph_arc_to_adj_test():
  digraph_arc_to_adj() converts an arclist
  digraph to an adjacency digraph.

  The digraph arc list
:     1     3
     1     5
     2     6
     2     8
     3     4
     3     6
     3     7
     4     3
     5     2
     6     4
     6     8
     7     7
     7     9
     8     1
     9     5
     9     7


  The digraph adjacency matrix:
     0     0     1     0     1     0     0     0     0
     0     0     0     0     0     1     0     1     0
     0     0     0     1     0     1     1     0     0
     0     0     1     0     0     0     0     0     0
     0     1     0     0     0     0     0     0     0
     0     0     0     1     0     0     0     1     0
     0     0     0     0     0     0     1     0     1
     1     0     0     0     0     0     0     0     0
     0     0     0     0     1     0     1     0     0


digraph_arc_to_star_test():
  digraph_arc_to_star() converts an arclist
  digraph to a forward star representation.

  The digraph arc list:
     1     3
     1     5
     2     6
     2     8
     3     4
     3     6
     3     7
     4     3
     5     2
     6     4
     6     8
     7     7
     7     9
     8     1
     9     5
     9     7


  The digraph forward star representation:
  arcfir():
     1
     3
     5
     8
     9
    10
    12
    14
    15
    17

  fwdarc():
     3
     5
     6
     8
     4
     6
     7
     3
     2
     4
     8
     7
     9
     1
     5
     7


digraph_arc_test():
  Normal end of execution.

20-Apr-2026 09:43:50