News for hackers. Stuff that matters.

A comment on Greuler – Graph theory visualizations.

Re:Greuler – Graph theory visualizations by TheGrassyKnoll on Thursday July 16, 2015 @02:18PM (#9898972)
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.
[ Parent | on HN ]
Re:Greuler – Graph theory visualizations by maurizzzio on Thursday July 16, 2015 @02:53PM (#9899186)
you're right hehe I should rename the problem to finding the number of back edges in the dfs tree, thanks for the feedback
[ Parent | on HN ]