Module: गहराई से खोजें। डीएफएस

Problem

एक अप्रत्यक्ष भार रहित ग्राफ दिया गया है। इसके लिए, आपको दिए गए शीर्ष (इस शीर्ष को गिनते हुए) के साथ समान कनेक्टेड घटक में स्थित शीर्षों की संख्या ज्ञात करने की आवश्यकता है।

इनपुट: इनपुट की पहली पंक्ति में दो नंबर होते हैं: N और S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), जहां न– ग्राफ़ शीर्षों की संख्या, और S – शीर्ष दिया। अगली N पंक्तियों में प्रत्येक में N संख्याएँ हैं – ग्राफ़ आसन्न मैट्रिक्स, जहाँ 0 का अर्थ है शीर्षों के बीच कोई किनारा नहीं, और 1 – ndash; इसकी उपस्थिति। यह गारंटी है कि मैट्रिक्स के मुख्य विकर्ण पर हमेशा शून्य होते हैं।

आउटपुट: एक पूर्णांक प्रिंट करें – शीर्षों की वांछित संख्या।

उदाहरण <टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 3 1
0 1 1
1 0 0
1 0 0 3