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

any ideas on how to generate a planar graph? #676

Open
itsPreto opened this issue May 2, 2024 · 0 comments
Open

any ideas on how to generate a planar graph? #676

itsPreto opened this issue May 2, 2024 · 0 comments

Comments

@itsPreto
Copy link

itsPreto commented May 2, 2024

A planar graph is a graph that can be embedded in the plane without any edges crossing each other. However, not all graphs are planar. There are specific criteria and algorithms to check if a graph is planar and, if so, to find an arrangement (embedding) of the nodes such that no edges cross each other.

is it possible to even do such a thing with this library? i've build a tool that lets me index any codebase using TreeSitter and from that I generate a dependency graph (the graphData). it works great but it's like to make bigger graphs easier to take in by flattening it.

@itsPreto itsPreto changed the title any ideas on how to graph a planar graph? any ideas on how to generate a planar graph? May 2, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant