['   \n  \n [\'ਹੇਠਾਂ ਦਿੱਤੇ ਪ੍ਰੋਗਰਾਮ ਦਾ ਇਰਾਦਾ ਕੀ ਹੈ? \\n\\n ਇਹ ਨਾਮ _ 1 ਦੀ ਬਣਤਰ ਹੈਃ \\n "\\n ਕਲਾਸ ਨਾਮ _ 1: \\n ਡਿਫ _ _ ਇਨਿਟ _ (\\n ਸਵੈ, \\n ਮੁੱਲ = ਕੋਈ ਨਹੀਂ, \\nਉੱਤਰਾਧਿਕਾਰੀ = ਕੋਈ ਨਹੀਂ, \\n ਉੱਤਰਾਧਿਕਾਰੀਆਂ = [], \\n ਪੂਰਵਗਾਮੀਆਂ = [], \\n ਆਉਣ ਵਾਲੇ _ ਨੋਡਸ = [], \\n ਬਾਹਰ ਜਾਣ ਵਾਲੇ _ ਨੋਡਸ = [], \\n): \\n self.value = ਮੁੱਲ \\n self.successor = ਉੱਤਰਾਧਿਕਾਰੀ \\nself.successors = ਉੱਤਰਾਧਿਕਾਰੀ\\n self.predecessors = ਪੂਰਵਗਾਮੀ\\n self.incoming_nodes = ਆਉਣ ਵਾਲੇ _ ਨੋਡਸ\\n self.outgoing_nodes =ਆਊਟਗੋਇੰਗ _ ਨੋਡਸ \\n "\\n\\n" \\n ਸੰਗ੍ਰਹਿ ਤੋਂ ਦਰਾਮਦ ਡੀਕ ਨੂੰ ਕਤਾਰ \\ndef p2 (ਸਟਾਰਟਨੋਡ, ਗੋਲਨੋਡ) ਦੇ ਰੂਪ ਵਿੱਚਃ \\n ਕਤਾਰ = ਕਤਾਰ () \\n queue.append (ਸਟਾਰਟਨੋਡ) \\nਨੋਡਸੀਨ = ਸੈੱਟ () \\n nodesseen.add (ਸਟਾਰਟਨੋਡ) \\n\\n ਜਦੋਂ ਕਿ ਸਹੀਃ \\n NAME _ 1 = queue.popleft () \\n\\n ਜੇਕਰ NAME _ 1 ਗੋਲਨੋਡ ਹੈਃ \\n ਸੱਚਾ ਵਾਪਸ ਕਰੋ ਹੋਰਃ \\nqueue.extend (NAME_1.successors ਵਿੱਚ NAME _ 1 ਲਈ NAME _ 1 ਜੇਕਰ NAME _ 1 ਨੋਡਸੀਨ ਵਿੱਚ ਨਹੀਂ ਹੈ) \\n nodesseen.update (NAME_1.successors) \\n\\n ਗਲਤ \'\\n\' ਵਾਪਸ ਕਰਦਾ ਹੈ। ', 'ਹੇਠਾਂ ਦਿੱਤੇ ਪ੍ਰੋਗਰਾਮ ਦਾ ਇਰਾਦਾ ਕੀ ਹੈ? ਇਹ ਨਾਮ _ 1 ਦੀ ਬਣਤਰ ਹੈਃ "ਕਲਾਸ ਨਾਮ _ 1: ਡਿਫ _ _ init _ (ਸਵੈ, ਮੁੱਲ = ਕੋਈ ਨਹੀਂ, ਉੱਤਰਾਧਿਕਾਰੀ = ਕੋਈ ਨਹੀਂ,ਉੱਤਰਾਧਿਕਾਰੀਆਂ = [], ਪੂਰਵਗਾਮੀਆਂ = [], ਆਉਣ ਵਾਲੇ _ ਨੋਡਸ = [], ਬਾਹਰ ਜਾਣ ਵਾਲੇ _ ਨੋਡਸ = [],): self.value = ਮੁੱਲ self.successor = ਉੱਤਰਾਧਿਕਾਰੀ self.successors = ਉੱਤਰਾਧਿਕਾਰੀself.predecessors = ਪੂਰਵਗਾਮੀ self.incoming_nodes = ਇਨਕਮਿੰਗ _ ਨੋਡਸ self.outgoing_nodes = ਆਊਟਗੋਇੰਗ _ ਨੋਡਸ "" ਸੰਗ੍ਰਹਿ ਤੋਂ ਆਯਾਤ ਡੀਕ ਦੇ ਰੂਪ ਵਿੱਚਕਤਾਰ ਡਿਫ p2 (ਸਟਾਰਟਨੋਡ, ਗੋਲਨੋਡ): ਕਤਾਰ = ਕਤਾਰ () queue.append (ਸਟਾਰਟਨੋਡ) ਨੋਡਸੀਨ = ਸੈੱਟ () nodesseen.add (ਸਟਾਰਟਨੋਡ) ਜਦੋਂ ਕਿ ਸਹੀਃ NAME _ 1 =queue.popleft () ਜੇਕਰ NAME _ 1 ਗੋਲਨੋਡ ਹੈਃ ਸੱਚਾ ਹੋਰਃ queue.extend ਵਾਪਸ ਕਰੋ (NAME_1.successors ਵਿੱਚ NAME _ 1 ਲਈ NAME _ 1 ਜੇਕਰ NAME _ 1 ਨੋਡਸੀਨ ਵਿੱਚ ਨਹੀਂ ਹੈ)nodesseen.update (NAME_1.successors) ਗਲਤ "ਵਾਪਸ ਕਰਦਾ ਹੈ \n ']