Report a bug

If you spot a problem with this page, click here to create a Github issue.

Improve this page

Quickly fork, edit online, and submit a pull request for this page.
Requires a signed-in GitHub account. This works well for small changes.
If you'd like to make larger changes you may want to consider using
a local clone.

# mir.graph

Basic routines to work with graphs.

License:

Authors:

Ilya Yaroshenko

- template
`GraphIterator`

(I = uint, J = size_t) - template
`Graph`

(I = uint, J = size_t) - template
`GraphSeries`

(T, I = uint, J = size_t) - GraphSeries!(T, I, J)
`graphSeries`

(I = uint, J = size_t, T, Range)(in Range[T]`aaGraph`

); Param

`aaGraph`

= graph that is represented as associative arrayReturns:A graph series composed of keys (sorted .index) and arrays of indeces (.data)Complexity O(log(V) (V + E))

Examples:auto gs = [ "b" : ["a"], "a" : ["b", "c"], "c" : ["b"], ].graphSeries; assert (gs.index == ["a", "b", "c"]); // sorted assert (gs.data == [ [1, 2], // a [0], // b [1], // c ]);

Copyright © 1999-2018 by the D Language Foundation | Page generated by
Ddoc on Thu Nov 29 22:36:26 2018