News for hackers. Stuff that matters.
Re:A Technique for Drawing Directed Graphs (1993) [pdf] by netvarun on Friday June 16, 2017 @07:15PM (#14573259)
On a related note, you should check out this article which was trending earlier:

"How we got 1,500 GitHub stars by mixing time-tested technology with a fresh UI" https://medium.freecodecamp.com/how-we-got-1-500-github-star... HN Discussion: https://news.ycombinator.com/item?id=14567492

Money quotes are:

"But after looking at the source code we found a fatal flaw in this tool: it used Graphviz — a decades old tool written..."

"...After a little research, we found the best library for the task— Cytoscape.js. ..."

... Although the code was much cleaner, the end-result was much worse compared to the original tool. Completely unusable. It appeared that there is no way for cytoscape.js to have edges that don’t cross nodes. "

"...Don’t judge code by it’s age. Especially if it was written by tech giants such as AT&T Labs"

Turns out drawing/visualizing graphs is a really hard problem!

Re:A Technique for Drawing Directed Graphs (1993) [pdf] by le-mark on Saturday June 17, 2017 @01:58AM (#14574511)
Graphviz is really good, but I tend to think it's held back graph drawing all these years. Anytime graph drawing comes the advice is to 'use graphviz' when nowadays there are some really good alternatives, most of them closed source commercial unfortunately.
Re:A Technique for Drawing Directed Graphs (1993) [pdf] by signa11 on Saturday June 17, 2017 @04:36AM (#14574920)
> ... but I tend to think it's held back graph drawing all these years.

can you please elaborate a bit more about why you think graphviz has a negative impact?

Re:A Technique for Drawing Directed Graphs (1993) [pdf] by ColinWright on Saturday June 17, 2017 @05:00PM (#14577730)
> ... nowadays there are some really good alternatives ...

Can you name some?

Re:A Technique for Drawing Directed Graphs (1993) [pdf] by tptacek on Saturday June 17, 2017 @02:53AM (#14574646)
It's a _famously_ hard problem, which is why most of the graph drawing tools you see outside Graphviz are simple force-directed or tree drawing routines.
Re:A Technique for Drawing Directed Graphs (1993) [pdf] by jxramos on Saturday June 17, 2017 @02:40AM (#14574610)
My favorite by far if you happen to have Visual Studio Ultimate around is DGML.

https://en.wikipedia.org/wiki/Category:Graph_description_lan...

Re:A Technique for Drawing Directed Graphs (1993) [pdf] by 1wd on Saturday June 17, 2017 @02:09AM (#14574536)
Graphviz is a great tool.

The project seems to have some big problems though. The last stable release was three years ago. 100% reproducible regression bugs for very simple input are not even looked at for years. The build process is so complicated that even the project itself has given up on creating Windows binaries.

The website with the documentation is often down or extremely slow.

The dot graph description language is frustratingly non-composable. Clusters can just barely be used as a crude, limited workaround. A declarative styling mechanism instead of the current imperative state machine approach would remove so much pain.

It's also quite easy to run into crashes.

And still there's nothing better.

Re:A Technique for Drawing Directed Graphs (1993) [pdf] by ygra on Saturday June 17, 2017 @07:35AM (#14575394)
> And still there's nothing better.

I beg to differ, although I'm working for a developer of a (quite costly) commercial alternative. But the state in the open-source or free space has only few good options and many of them are sorely lacking in quality.

Re:A Technique for Drawing Directed Graphs (1993) [pdf] by jlebar on Friday June 16, 2017 @07:59PM (#14573445)
This textbook chapter has a good overview of the state of the art: https://cs.brown.edu/~rt/gdhandbook/chapters/hierarchical.pd...
Re:A Technique for Drawing Directed Graphs (1993) [pdf] by 2017throw on Saturday June 17, 2017 @06:19AM (#14575156)
Yeah, if it's made by Microsoft - let's ignore it: https://github.com/Microsoft/automatic-graph-layout
Re:A Technique for Drawing Directed Graphs (1993) [pdf] by pjs_ on Friday June 16, 2017 @10:24PM (#14573950)
I flipping love graphviz.