-
Notifications
You must be signed in to change notification settings - Fork 133
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Combinatorics: added in(::Int, ::Edge), signed_incidence_matrix(::Graph{Undirected}), connectivity(::Graph{Undirected}) #4450
Conversation
Codecov ReportAll modified and coverable lines are covered by tests ✅
Additional details and impacted files@@ Coverage Diff @@
## master #4450 +/- ##
==========================================
- Coverage 84.42% 84.41% -0.02%
==========================================
Files 668 668
Lines 88363 88441 +78
==========================================
+ Hits 74600 74657 +57
- Misses 13763 13784 +21
|
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
It might be too late to change, but here vertices seem to be integers? So in particular they are not tied to any specific graph? I'd expect s/th/ like v = G(1)
to create a vertex in G, then v in some edge makes sense to me. Alternatively, V = vertices(G), v = V(1), ...
No, graphs, edges, and vertices in Oscar are not smart like that. The vertices of a graph To a certain degree this is consistent with polytopes and polyhedral complexes, whose vertices are simple |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
connectivity
is missing the export, and can you add a small test in the testsuite (in addition to the doctest)?
Co-authored-by: Benjamin Lorenz <benlorenz@users.noreply.github.com>
Should both be added now. |
in(::Int, ::Edge)
is self-explanatorysigned_incidence_matrix(::Graph{Undirected})
andconnectivity(::Graph{Undirected})
for undirected graphs should work exactly as in polymake (I just relaxed the signature of the julia function)