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

Refactor graphs with updates from Beyond finite sets #879

Draft
wants to merge 12 commits into
base: master
Choose a base branch
from

Conversation

EgbertRijke
Copy link
Collaborator

This PR refactors the graph theory library with updates from the Beyond Finite Sets PR.

Comment on lines 538 to 546
has-decidable-equality-walk-Undirected-Graph-𝔽 :
{x y : vertex-Undirected-Graph-𝔽 G} →
has-decidable-equality (walk-Undirected-Graph-𝔽 G x y)
has-decidable-equality-walk-Undirected-Graph-𝔽 {x} {.x}
refl-walk-Undirected-Graph w =
{!!}
has-decidable-equality-walk-Undirected-Graph-𝔽 {x} {._}
( cons-walk-Undirected-Graph p e v) w =
{!!}
Copy link
Collaborator

Choose a reason for hiding this comment

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

Work in progress?

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

Oh yeah, I left some holes. Gotta fix that!

Copy link
Collaborator

Choose a reason for hiding this comment

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

I was going to merge this PR as I thought this was cleaned up. But I see this still isn't, so I'll leave it for you to finish first.

Copy link
Collaborator

@fredrik-bakke fredrik-bakke left a comment

Choose a reason for hiding this comment

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

Looks good to me aside from my few comments

@EgbertRijke
Copy link
Collaborator Author

Looks good to me aside from my few comments

Your comments look good too

@fredrik-bakke
Copy link
Collaborator

Looks good to me aside from my few comments

Your comments look good too

Thanks! I wrote them just for you :)

@EgbertRijke EgbertRijke marked this pull request as draft November 24, 2023 05:08
@fredrik-bakke
Copy link
Collaborator

Hey, @EgbertRijke, as far as I can tell from the comments on this PR it is very close to ready for merging. Perhaps the outstanding formalizations can be left for a future PR so we can merge this one?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants