Skip to content
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

ViewString: special case for trees and forests #440

Merged
merged 1 commit into from
Mar 22, 2021

Conversation

wilfwilson
Copy link
Collaborator

I realised that undirected trees and forests didn't know that they were bipartite, so I've added this implication via an InstallTrueMethod. UndirectedSpanningTrees also didn't know that they were undirected trees, so I've added this too.

It then became a bit weird that these digraphs would be shown as <immutable bipartite symmetric connected digraph...> or something like that.

The ViewStrings now say "...forest digraph..." and "...tree digraph..." - should I drop the 'digraph'? I thought it best to keep it in, so that it's clear to a user that these are digraph objects, but I'm not strongly of that opinion.

@wilfwilson wilfwilson added enhancement A label for PRs that provide enhancements. minor A label for PRs or issues that are minor in some sense. merge-in-to-master A label for PRs that should be merged into the master branch labels Mar 11, 2021
@wilfwilson wilfwilson force-pushed the tree-is-bipartite branch 6 times, most recently from 142d8fe to 33828b3 Compare March 17, 2021 15:14
Copy link
Member

@james-d-mitchell james-d-mitchell left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Excellent

@james-d-mitchell james-d-mitchell merged commit 24af130 into digraphs:master Mar 22, 2021
@wilfwilson wilfwilson deleted the tree-is-bipartite branch March 22, 2021 10:43
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement A label for PRs that provide enhancements. merge-in-to-master A label for PRs that should be merged into the master branch minor A label for PRs or issues that are minor in some sense.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants