A digraph is a set of vertices connected by directed edges. Unlike the case with simple graphs, {u,v} being an edge does not imply that {v,u} is also an edge. Notably, this allows for non-symmetric adjacency matrices.
i1 : G = digraph ({{1,2},{2,1},{3,1}}, EntryMode => "edges")
o1 = Digraph{1 => {2}}
2 => {1}
3 => {1}
o1 : Digraph
|
i2 : G = digraph hashTable{1 => {2}, 3 => {4}, 5 => {6}}
o2 = Digraph{1 => {2}}
2 => {}
3 => {4}
4 => {}
5 => {6}
6 => {}
o2 : Digraph
|
i3 : G = digraph ({{a,{b,c,d,e}}, {b,{d,e}}, {e,{a}}}, EntryMode => "neighbors")
o3 = Digraph{a => {e, b, c, d}}
b => {e, d}
c => {}
d => {}
e => {a}
o3 : Digraph
|
i4 : G = digraph ({x,y,z}, matrix {{0,1,1},{0,0,1},{0,1,0}})
o4 = Digraph{x => {y, z}}
y => {z}
z => {y}
o4 : Digraph
|
i5 : G = digraph matrix {{0,1,1},{0,0,1},{0,1,0}}
o5 = Digraph{0 => {1, 2}}
1 => {2}
2 => {1}
o5 : Digraph
|
The object digraph is a method function with options.