Metadata
Author: QED
Data
English[en]
We're given a graph G that includes a node v1 and a node v2. We want to call mark_ component and use that to discover whether or not there is some path -- even if we don't know what it is -- but some path that takes us from v1 through the graph to v2.
Spanish[es]
Con este algoritmo en la mano, en realidad podemos hacer algún análisis útil más allá solamente el descubrimiento de cosas sobre el tamaño de los componentes. entonces que voy a preguntar usted para hacer debe tomar el código que escribí y ver si usted puede llamarlo en un camino que contestará esta pregunta. nos dan un gráfico la G que incluye un nodo v1 y un nodo v2. queremos llamar mark_ component y el empleo que descubrir si realmente hay algún camino - incluso si no sabemos lo que es pero algún camino que nos toma de v1 por el gráfico a v2.
Hindi[hi]
इस एल्गोरिथ्म के साथ हाथ में, हम वास्तव में कुछ उपयोगी विश्लेषण कर सकते हैं बस घटकों के आकार के बारे में चीजों की खोज से परे । तो क्या मैं आप से पूछना करने के लिए जा रहा हूँ कि मैं ने लिखा कोड ले रहा है और अगर आप इसे एक तरह से है कि इस सवाल का जवाब होगा कॉल कर सकते हैं देखें । हम एक ग्राफ जी कि भी शामिल है एक नोड v1 और v2 एक नोड को देखते हुए कर रहे हैं । हम कहते हैं mark_ component करने के लिए चाहता हूँ और यहां तक कि अगर हम नहीं जानते कि यह क्या है पता चलता है है या नहीं, वहाँ कुछ पथ - का उपयोग करें कि - लेकिन कुछ रास्ते कि हमें v1 ग्राफ के माध्यम से से v2 के लिए लगते हैं ।