Boost C++ Libraries: Ticket #6401: BGL: new algorithm

component changed; owner set

anonymous — Sun, 15 Jan 2012 21:40:01 GMT

owner set to Jeremiah Willcock
component None → graph

Jeremiah Willcock — Sun, 15 Jan 2012 21:43:40 GMT

To submit a new algorithm, you just need to write the implementation, test case(s), and documentation, and be willing to release those under the Boost license. I can help with code reviews and doing the actual merge into the Boost source tree. You can also start a discussion on one of the Boost mailing lists (boost or boost-users) about your implementation.

michele.caini@… — Fri, 17 Feb 2012 23:14:05 GMT

Sorry for the late, I was busy.
The implementation is ready, it has been developed (maybe) as boost compliant and it works fine. I'm working on doc and test cases. I would like to submit the proposal during next week.
Can I use doxygen to embed doc into the code? Tell me what's the preferred way.
The algorithm has been released under the GPLv3, with the software QSapecNG. However, there is no problem to release a copy of the algorithm under the Boost License 1.0.
I'm the author of the implementation that I'd like to submit.

Best Regards, Michele

attachment set

michele.caini@… — Mon, 20 Feb 2012 17:03:57 GMT

attachment → mrt.tar.gz

draft

michele.caini@… — Mon, 20 Feb 2012 17:04:39 GMT

Hello, as an attachment (mrt.tar.gz) a first draft of what you asked. Certainly something will be incorrect, please let me know and I will correct as soon as possible. I look forward to hearing from you.

Thanks, Michele Caini

Jeremiah Willcock — Sun, 04 Mar 2012 18:51:50 GMT

This is mostly ready to put in; here are the major things to change:

Please change the directory structure to match Boost conventions (you do not need to put in Jamfiles).
BGL algorithms' file names typically spell out the full algorithm names, and have header guards that match the file name (see the other BGL headers).
There should be an HTML documentation file similar to the ones in libs/graph/doc.
The test code should use Boost.Test.

anonymous — Thu, 08 Mar 2012 20:56:25 GMT

I'll fix the package as soon as possible. Stay tuned. Michele

michele.caini@… — Thu, 15 Mar 2012 21:27:15 GMT

Hello, as an attachment (boost.tar.gz) a new draft. Please let me know if there is something wrong and I will fix the package as soon as possible. I look forward to hearing from you. Michele

attachment set

michele.caini@… — Thu, 15 Mar 2012 21:28:01 GMT

attachment → boost.tar.gz

mrt algorithm - draft

michele.caini@… — Fri, 06 Apr 2012 14:24:37 GMT

Hi. There is something wrong with the package?

Jeremiah Willcock — Fri, 06 Apr 2012 17:45:56 GMT

I haven't had a chance to look at it yet.

status changed; resolution set

Jeremiah Willcock — Tue, 10 Apr 2012 19:52:03 GMT

status new → closed
resolution → fixed

(In [77893]) Added algorithm from Michele Caini for common spanning trees of two graphs; fixes #6401