5 ms·

That's funny, I made something similar a few years ago for the IRS https://nampas.github.io/tax-map/ https://nampas.github.io/tax-map/

by nampas 3y ago

tantalor 3y ago
This is the worst version of Planarity I've ever seen, congrats.
- fragmede 3y ago
  For those that haven't played it, Planarity is a graph untangling game. https://www.jasondavies.com/planarity/ https://www.jasondavies.com/planarity/
  - tantalor 3y ago
    This version is really good
mp05 3y ago
Dear lord, that's frightening.
mmsc 3y ago
Very very cool. Is there a word for a directional graph in this circular form? Also, is every edge unidirectional, or are there some bidirectional edges? I would hope (and assume) there's nothing bidirectional, but...
- chipaca 3y ago
  From the looks of it that's been generated by `circo`, which is part of GraphViz and describes itself as a “filter for circular layout of graphs” and circo draws graphs using a circular layout (see Six and Tollis, GD '99 and ALENEX '99, and Kaufmann and Wiese, GD '02.) The tool identifies biconnected components and draws the nodes of the component on a cir‐ cle. The block‐cutpoint tree is then laid out using a recursive radial algorithm. Edge crossings within a circle are minimized by placing as many edges on the circle's perimeter as possible. In particular, if the component is outerplanar, the component will have a planar layout. If a node belongs to multiple non‐trivial biconnected components, the layout puts the node in one of them. By default, this is the first non‐ trivial component found in the search from the root component.
  - mmsc 3y ago
    Doing a bit more digging, it's using cytoscape[0] which is similar to graphviz. If you search your favorite search engine with "Cytoscape Session Viewer", you'll find many websites displaying the same type of graphs (select layout: circle). FYI, circo doesn't always output a circle. I recently created https://github.com/MegaManSec/SSH-Snake/blob/main/tools/SSH-Snake-dot-circo.png https://github.com/MegaManSec/SSH-Snake/blob/main/tools/SSH-... using circo. [0] https://cytoscape.org/ https://cytoscape.org/
- Pathogen-David 3y ago
  You can generate them using Graphviz's circo layout engine. https://graphviz.org/docs/layouts/circo/ https://graphviz.org/docs/layouts/circo/ According to them/Wikipedia, the layout's name is simply "circular layout". https://en.wikipedia.org/wiki/Circular_layout https://en.wikipedia.org/wiki/Circular_layout
tamimio 3y ago
Yet the economy is in debt with trillions

That's funny, I made something similar a few years ago for the IRS https://nampas.github.io/tax-map/ https://nampas.github.io/tax-map/

by nampas 3y ago

That's funny, I made something similar a few years ago for the IRS https://nampas.github.io/tax-map/ https://nampas.github.io/tax-map/

tantalor 3y ago

This is the worst version of Planarity I've ever seen, congrats.

fragmede 3y ago
For those that haven't played it, Planarity is a graph untangling game. https://www.jasondavies.com/planarity/ https://www.jasondavies.com/planarity/
- tantalor 3y ago
  This version is really good

mp05 3y ago

Dear lord, that's frightening.

mmsc 3y ago

Very very cool. Is there a word for a directional graph in this circular form? Also, is every edge unidirectional, or are there some bidirectional edges? I would hope (and assume) there's nothing bidirectional, but...

chipaca 3y ago
From the looks of it that's been generated by `circo`, which is part of GraphViz and describes itself as a “filter for circular layout of graphs” and circo draws graphs using a circular layout (see Six and Tollis, GD '99 and ALENEX '99, and Kaufmann and Wiese, GD '02.) The tool identifies biconnected components and draws the nodes of the component on a cir‐ cle. The block‐cutpoint tree is then laid out using a recursive radial algorithm. Edge crossings within a circle are minimized by placing as many edges on the circle's perimeter as possible. In particular, if the component is outerplanar, the component will have a planar layout. If a node belongs to multiple non‐trivial biconnected components, the layout puts the node in one of them. By default, this is the first non‐ trivial component found in the search from the root component.
- mmsc 3y ago
  Doing a bit more digging, it's using cytoscape[0] which is similar to graphviz. If you search your favorite search engine with "Cytoscape Session Viewer", you'll find many websites displaying the same type of graphs (select layout: circle). FYI, circo doesn't always output a circle. I recently created https://github.com/MegaManSec/SSH-Snake/blob/main/tools/SSH-Snake-dot-circo.png https://github.com/MegaManSec/SSH-Snake/blob/main/tools/SSH-... using circo. [0] https://cytoscape.org/ https://cytoscape.org/
Pathogen-David 3y ago
You can generate them using Graphviz's circo layout engine. https://graphviz.org/docs/layouts/circo/ https://graphviz.org/docs/layouts/circo/ According to them/Wikipedia, the layout's name is simply "circular layout". https://en.wikipedia.org/wiki/Circular_layout https://en.wikipedia.org/wiki/Circular_layout

tamimio 3y ago

Yet the economy is in debt with trillions