Silver_Fox's blog

Graph Editor — graph preview tool for algorithm programmers
By Silver_Fox, history, 16 months ago, In English

Hello, Codeforces!

Check the graph preview tool — Graph Editor

Uses Simulated Annealing algorithm; Shows good results on planar and almost planar graphs.

Features:

  • easy input copy/paste;

  • random graph generator;

  • highlighting adjacent vertices on hover;

  • save as png.

update 07.2023:

  • directed edges

  • weighted edges

  • 0-1 indexed graphs

  • light theme! (all previous were dark)

Please leave your feedback and links to similar tools in the comments below.

At the moment I know about these:

  • Vote: I like it
  • +57
  • Vote: I do not like it

Comments Comments (11)
| Write comment?
»
16 months ago, # |
  Vote: I like it -8 Vote: I do not like it

I use this

→ Reply
»
16 months ago, # |
  Vote: I like it +10 Vote: I do not like it

Looks amazing!

Which score do you use for the simulated annealing?

→ Reply
  • »
    »
    16 months ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    The algorithm is searching for the minimum potential, which is sum of:

    1). 1 / dist(u, v) for each (u, v) — vertices

    2). sqrt(dist(u, v)) for each (u, v) — vertices

    3). dist(u, v) for each Edge(u, v)

    4). 1 / dist(E, v) for each E, v (E — edge, v — vertex)

    5). Constant for each line intersection

    Explanation:

    1). Vertices are not too close to each other

    2). Vertices are not too far from each other

    3). Edges "pull" vertices together

    4). Vertices are not too close to edges

    5). Minimum of intersections

    → Reply
»
16 months ago, # |
  Vote: I like it +3 Vote: I do not like it

Also smartphones are supported — should work nice on small screens

→ Reply
»
16 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

if u added a option to move the nodes, will be awesome ! :)

→ Reply
»
16 months ago, # |
  Vote: I like it +5 Vote: I do not like it

What if I need directed or weighted graph?

Also, it would be nice to have not only edge-weighted, but also vertex-weighted graphs.

→ Reply
  • »
    »
    9 months ago, # ^ |
    ← Rev. 2   Vote: I like it +13 Vote: I do not like it

    I actually added:

    • directed & weighted edges

    • 0-1 indexation option

    • light color theme

    • changed the input format to be more sample-tests-like

    I'm not sure about vertex-weighted graphs & physics (+ being able to drag-n-drop the vertices), that stays for future development

    → Reply
»
9 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Your AtCoder and Codeforces corelation tool is the best thing I know.

→ Reply