#18839: Boost Dominator Tree
-------------------------------------+-------------------------------------
Reporter: borassi | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.8
Component: graph theory | Resolution:
Keywords: Dominator tree, | Merged in:
Boost | Reviewers:
Authors: Michele Borassi | Work issues:
Report Upstream: N/A | Commit:
Branch: | 4d1b5ac6214a68ed2d918443bdac80f039dc2841
u/borassi/boost_dominator_tree | Stopgaps:
Dependencies: #18811, #18564 |
-------------------------------------+-------------------------------------
Changes (by borassi):
* status: new => needs_review
* commit: => 4d1b5ac6214a68ed2d918443bdac80f039dc2841
Comment:
This is the first draft of the Boost algorithm for computing dominator
trees (see https://en.wikipedia.org/wiki/Dominator_%28graph_theory%29) for
a definition.
----
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=283c61be9357902ff555843b27c0ffed6fed6ea4
283c61b]||{{{First draft}}}||
||[http://git.sagemath.org/sage.git/commit/?id=18bd01ab82cf0b9d064d4fe680f17df908bed0da
18bd01a]||{{{Applied Nathann's suggestions}}}||
||[http://git.sagemath.org/sage.git/commit/?id=99bd994335f70455d898c83f1a13b3d38e8f5064
99bd994]||{{{Few corrections in the reference manual}}}||
||[http://git.sagemath.org/sage.git/commit/?id=40df844cee8e59bc4bb57f5d7f4374e009053cb3
40df844]||{{{trac #18811: Review}}}||
||[http://git.sagemath.org/sage.git/commit/?id=6c8d49bc6d0101f897c489124d52c5e4a252a959
6c8d49b]||{{{More reviewer comments}}}||
||[http://git.sagemath.org/sage.git/commit/?id=c365d0294528fac6b0487b48996da831efc96c44
c365d02]||{{{Removed "vertices is None" from boost_clustering_coeff}}}||
||[http://git.sagemath.org/sage.git/commit/?id=582ce3466d9dff303532a84f9738cdd4f581d5a9
582ce34]||{{{Changed for v in G.vertices() => for v in G}}}||
||[http://git.sagemath.org/sage.git/commit/?id=6eb8a83b5fe2040a665b3a4e79ecd2b67f3db63b
6eb8a83]||{{{Added a typedef for vertex index (before, it was int).}}}||
||[http://git.sagemath.org/sage.git/commit/?id=337726e2dcfbe1d8dc5bb61c9bd248e26bed7e99
337726e]||{{{First draft}}}||
||[http://git.sagemath.org/sage.git/commit/?id=4d1b5ac6214a68ed2d918443bdac80f039dc2841
4d1b5ac]||{{{Removed trailing whitespaces}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/18839#comment:5>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
