Implement Bixby and Wagner's Almost Linear-Time Algorithm for Graph Realization

[TaraFife]

Currently, the plan is to create a new class for the decomposition,
and use this to rewrite the is_graphic function, so that we can
return a graph that realizes the matroid.

CC: @sagetrac-Stefan @sagetrac-yomcat

Component: matroid theory

Branch/Commit: u/gh-neilthiessen/graphicness_test @ 6332117

Issue created by migration from https://trac.sagemath.org/ticket/20834

[TaraFife]

Branch: u/tara/graphicness_test

[sagetrac-git]

Commit: 1d85d1c

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

1d85d1c

Implamented additional functions.

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

2d7255d	Added functions, found bugs, still incomplete.
d2192ca	File is closer to complete now.

[sagetrac-git]

Changed commit from 1d85d1c to d2192ca

[sagetrac-git]

Changed commit from d2192ca to edb861d

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

edb861d

Added documentation fixed errors

[sagetrac-git]

Changed commit from edb861d to 5ac8637

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

5ac8637

Updated merge functions

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

89e59ef

Implamented ``squeeze`` function.

[sagetrac-git]

Changed commit from 5ac8637 to 89e59ef

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

279aba1

added get D_hat

[sagetrac-git]

Changed commit from 89e59ef to 279aba1

[sagetrac-Stefan]

comment:8

Just a quick observation as I'm looking at the current code: the filename should be changed to reflect the actual authors of the algorithm.

[sagetrac-git]

Changed commit from 279aba1 to ba510d2

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

ba510d2

Infinate recursion?

[TaraFife]

comment:10

Replying to @sagetrac-Stefan:

Just a quick observation as I'm looking at the current code: the filename should be changed to reflect the actual authors of the algorithm.

Yep.

[TaraFife]

comment:11

Replying to @sagetrac-git:

Branch pushed to git repo; I updated commit sha1. New commits:

ba510d2

Infinate recursion?

I don't know how I introduced this runtime error. The function does need to be reworked to make sure that any of the edges in Z, which correspond to parent markers of type 2, 3, or 4 children are on the end(s) of the path.

[neilthiessen]

Changed branch from u/tara/graphicness_test to u/gh-neilthiessen/graphicness_test

[sagetrac-git]

Changed commit from ba510d2 to 9754232

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

9754232

Small changes to make the build complete with the current version of sage.

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

4ed85c2	This is very incomplete code. It has a lot of stubs.
7b0cd24	Implamented additional functions.
e8a7089	Added functions, found bugs, still incomplete.
12fd703	File is closer to complete now.
77f98ac	Added documentation fixed errors
e30edfb	Updated merge functions
6b0d17e	Implamented ``squeeze`` function.
0021426	added get D_hat
c3b6698	Infinate recursion?
6332117	Small changes to make the build complete with the current version of sage.

[sagetrac-git]

Changed commit from 9754232 to 6332117

[slel]

comment:16

Remember to fill in your full name in the
"Authors" field, and to set to "needs review".