Greuler – Graph theory visualizations • Hacker News Board

Greuler – Graph theory visualizations

#1

Post by shawndumas » Thu, Jul 16, 2015, 2:45 PM UTC

Greuler – Graph theory visualizations
maurizzzio.github.io

Re: Greuler – Graph theory visualizations

#2

Post by dikaiosune » Thu, Jul 16, 2015, 6:06 PM UTC

Very cool! I was lazily working on something similar for a project, and might be able to drop this in and save a ton of time.

If the author reads this, might I suggest some examples using the label attributes of nodes and edges? It'd be great to see a graph annotated (potentially with some image or link tags embedded for further browsing?).

Re: Greuler – Graph theory visualizations

#3

Post by TheGrassyKnoll » Thu, Jul 16, 2015, 6:18 PM UTC

I counted six cycles ?

  6,7,8,6
  8,0,3,4,9,8
  0,5,1,0
  0,1,3,0
  (are these not considered separate cycles ?)
  8,0,5,1,3,4,9,8
  0,5,1,3,0

Anyway, very nice presentation.

Re: Greuler – Graph theory visualizations

#4

Post by cschmidt » Thu, Jul 16, 2015, 6:45 PM UTC

Looks nice. I do find the headlines drawing themselves a letter at a time to be kind of distracting. I makes it hard to scan down the page, as the headlines aren't there.

Re: Greuler – Graph theory visualizations

#5

Post by maurizzzio » Thu, Jul 16, 2015, 6:53 PM UTC

TheGrassyKnoll wrote: post #3

I counted six cycles ? 6,7,8,6 8,0,3,4,9,8 0,5,1,0 0,1,3,0 (are these not considered separate cycles ?) 8,0,5,1,3,4,9,8 0,5,1,3,0 Anyway, very nice presentation.

you're right hehe I should rename the problem to finding the number of back edges in the dfs tree, thanks for the feedback

Re: Greuler – Graph theory visualizations

#6

Post by maurizzzio » Thu, Jul 16, 2015, 6:56 PM UTC

dikaiosune wrote: post #2

Very cool! I was lazily working on something similar for a project, and might be able to drop this in and save a ton of time. If the author reads this, might I suggest some examples using the label attributes of nodes and edges? It'd be great to see a graph annotated (potentially with some image or link tags embedded for further browsing?).

thanks! right now I'm working on more examples where the information on the edges is used like finding the minimum spanning tree or the shortest path from a source vertex, I'd suggest to open a new ticket in the repo issues section so I can take a look at it later, thanks for the feedback

Re: Greuler – Graph theory visualizations

#7

Post by fait » Thu, Jul 16, 2015, 7:01 PM UTC

Cool. Any way I could connect my Neo4j API and visualize the db or individual requests?

Re: Greuler – Graph theory visualizations

#8

Post by maurizzzio » Thu, Jul 16, 2015, 7:06 PM UTC

thanks for the submission OP!

Re: Greuler – Graph theory visualizations

#9

Post by compostor42 » Thu, Jul 16, 2015, 7:11 PM UTC

Wow, this is slick!

Would love to use this to visualize a min/max algorithm.

A nice way to demonstrate graph algorithms, as you have already shown!

Re: Greuler – Graph theory visualizations

#10

Post by alexisnorman » Thu, Jul 16, 2015, 7:12 PM UTC

Awesome! I'm currently piecing together teaching material for an intro to algorithms class and this is excellent. Right about to implement Bellman-Ford's and Dijkstra's.