>>364
素人なんで間違ってたらスマソ
1.
辺に重み0をつけられない。
ある点と自分自身との接続や、同じ二つの点の間の複数の接続を表現できない。

2.
自分で試せ。

3.
グラフに孤立点しかなかった場合にvisit_all_nodesは常にYESを返し、
これは期待した動作ではないから。