You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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.
The text was updated successfully, but these errors were encountered:
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
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.The text was updated successfully, but these errors were encountered: