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

Add planar layout to rustworkx #645

Open
wants to merge 47 commits into
base: main
Choose a base branch
from
Open
Changes from 1 commit
Commits
Show all changes
47 commits
Select commit Hold shift + click to select a range
d45dc17
First setup of planar layout for retworkx
enavarro51 Mar 28, 2022
c0f7cd9
Add PlanarEmbedding structure
enavarro51 Apr 20, 2022
fab350a
Add embedding functions
enavarro51 Apr 23, 2022
e770d14
Add update_edge_weight
enavarro51 Apr 29, 2022
975d342
Merge branch 'main' into planar_layout
enavarro51 May 3, 2022
fe6b0db
More PlanarEmbedding functions
enavarro51 May 4, 2022
64895a2
Cleanup PlanarEmbedding
enavarro51 May 7, 2022
a648320
Load lr_planar
enavarro51 May 13, 2022
a9fedab
Finalize structure and start lr_state changes
enavarro51 May 20, 2022
c0ac5e9
Implementing dfs_embedding
enavarro51 May 23, 2022
e7fcbcf
Merge branch 'main' into planar_layout
enavarro51 May 23, 2022
969db13
Debugging embedding
enavarro51 May 29, 2022
b0def5a
Finish phase 1 creating embedding
enavarro51 May 29, 2022
41c46cb
Work on sign and cleanup. Ready to start embedding_to_pos
enavarro51 May 31, 2022
4ee70c6
Do triangulate code
enavarro51 Jun 3, 2022
1240f76
Move embedding to retworkx
enavarro51 Jun 18, 2022
e0e900e
Finish create_embedding and start on canonical ordering
enavarro51 Jun 21, 2022
eeb6e18
Merge branch 'main' into planar_layout
enavarro51 Jun 21, 2022
cc32bcc
Achieved first plot
enavarro51 Jun 23, 2022
df23d90
Working on embedding to pos
enavarro51 Jul 15, 2022
37379b1
Fix triangulate and almost canonical
enavarro51 Jul 17, 2022
72ad6bb
All working for smaller graphs
enavarro51 Jul 18, 2022
101d51a
Cleanup debug prints and add some docs
enavarro51 Jul 19, 2022
8d5227b
Debugging down to canonical
enavarro51 Jul 23, 2022
374dfab
Final chords fix
enavarro51 Jul 24, 2022
39a5c3e
Cleanup (working all but mem issues)
enavarro51 Jul 24, 2022
c2c93da
Merge branch 'main' into planar_layout
enavarro51 Jul 24, 2022
736243e
Fix sign bug and IndexSet for ready_to_pick
enavarro51 Jul 26, 2022
328506a
Fix clippy lint
enavarro51 Jul 27, 2022
31c2927
More lint
enavarro51 Jul 27, 2022
2b95ef8
Fix retworkx-core tests
enavarro51 Jul 27, 2022
e9f230a
MSRV tuple issue
enavarro51 Jul 27, 2022
6f29475
Remove digraph from planar docs
enavarro51 Jul 27, 2022
7d0b01e
Docs, cleanup, and work on stable graphs, change to rustworkx
enavarro51 Aug 13, 2022
3fa89ca
Changing name
enavarro51 Aug 13, 2022
b536f5d
Merge main
enavarro51 Aug 13, 2022
b1069a4
Finish name change
enavarro51 Aug 13, 2022
d5b96be
Fixing stable graph
enavarro51 Aug 15, 2022
913fc21
Stable graph tweaks and more rustworkx test transitions
enavarro51 Aug 17, 2022
6cb9491
Lint
enavarro51 Aug 17, 2022
90b2fac
Final error checking and cleanup
enavarro51 Aug 22, 2022
de44601
Merge branch 'main' into planar_layout
enavarro51 Aug 22, 2022
812adad
Merge branch 'main' into planar_layout
enavarro51 Oct 3, 2022
3a080e7
Merge lr_planar changes and update tests
enavarro51 Oct 4, 2022
d14ad6e
Merge branch 'main' into planar_layout
enavarro51 Oct 4, 2022
9e3bb7c
Merge branch 'main' into planar_layout
IvanIsCoding Jan 13, 2024
b1fcaa8
Merge branch 'main' into planar_layout
enavarro51 Jun 1, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Merge branch 'main' into planar_layout
  • Loading branch information
IvanIsCoding authored Jan 13, 2024

Verified

This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
commit 9e3bb7c9a4337bdefa0e167c4c1203ddaa09abcf

This merge commit was added into this branch cleanly.

There are no new changes to show, but you can still view the diff.