https://stackoverflow.com/questions/19842907
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russianإذا فهمت لك بشكل صحيح ، فأنت تسأل عما إذا كانت DFS و BFS هي خوارزمية للتحقق مما إذا كان الرسم البياني متصلاً.
إذا كان هذا هو سؤالك ، إذن نعم.
BFS ، DFS كما يمكنك القراءة في Wiki ، هي حلول O (n) ممتازة للتحقق مما إذا كان الرسم البياني متصلاً. يمكن القيام بذلك ، ولكن زيادة كل قمة جديدة تواجهها ثم التحقق مما إذا كان يساوي عدد قائمة قمة الرسم البياني المحدد.
