algorithm - Finding a Number of Cycles in a Graph -

-

i have find number of cycles in graph.

know tarjan's connected components algorithm have little bit confusion.

can use dfs or bfs find number of cycles.why not.if it's tree answer change

i asking if there 1 outgoing edge each node can use dfs.


Comments

Post a Comment

Popular posts from this blog

java - Date formats difference between yyyy-MM-dd'T'HH:mm:ss and yyyy-MM-dd'T'HH:mm:ssXXX -

-
i trying parse date 2014-12-03t10:05:59.5646+08:00 using these 2 formats: yyyy-mm-dd't'hh:mm:ss yyyy-mm-dd't'hh:mm:ssxxx when parse using yyyy-mm-dd't'hh:mm:ss works fine, when parse yyyy-mm-dd't'hh:mm:ssxxx parseexception thrown. which correct format parse date , difference between these 2 formats? note : cannot use joda :( those valid formats: yyyy-mm-dd't'hh:mm:ss.sssz >>> e.g.: 2001-07-04t12:08:56.235-0700 yyyy-mm-dd't'hh:mm:ss.sssxxx >>> e.g.: 2001-07-04t12:08:56.235-07:00 edit: btw, "x" refer (iso 8601 time zone)
Read more

python - RuntimeWarning: PyOS_InputHook is not available for interactive use of PyGTK -

-
i'm using pygtk python 2.7 in ubuntu 14.04, following message: runtimewarning: pyos_inputhook not available interactive use of pygtk what reason ? when trigger? trying run script or use pygtk interactively? most likely, input hook grabbed interactive loop, e.g.: >>> import tkinter >>> root = tkinter.tk() # input hook grabbed tkinter immediate result evaluation >>> import gtk # gtk tries grab hook, fails /usr/lib/python2.7/dist-packages/gtk-2.0/gtk/__init__.py:127: runtimewarning: pyos_inputhook not available interactive use of pygtk the immediate result evaluation means expression results evaluated (e.g. window displayed) before entering main loop. have in mind, warning, not error, if bothers you, can import gtk module can (or, well, reasonably early) , release input hook: import gtk gtk.set_interactive(false) import tkinter root = tkinter.tk() # no warning here
Read more