回答編集履歴
1
追記
answer
CHANGED
|
@@ -2,4 +2,4 @@
|
|
|
2
2
|
[Check if a given graph is tree or not](http://www.geeksforgeeks.org/check-given-graph-tree/)
|
|
3
3
|
|
|
4
4
|
ツリーとは`連結(connected)`かつ`閉路(cycle)`がないグラフといえます。
|
|
5
|
-
上記では、閉路を探して、閉路がなければすべて`visited`か（連結か）で判定しているようです。
|
|
5
|
+
上記では、閉路を探しつつ`visited`フラグを埋めておき、閉路がなければすべて`visited`か（連結か）で判定しているようです。
|