2011-05-27 17 views
29

किनारे पर रैंक विशेषता में पांच मान "समान", "न्यूनतम", "स्रोत", "अधिकतम", "सिंक" है। "वही" को छोड़कर, मुझे नहीं पता कि अन्य मानों का उपयोग कब करें।रैंक विशेषता मुझे भ्रमित कर रही है

min 
\begin{dotpic} 
    rankdir=LR; 
    size="7,5"; 
    node[shape=circle]; 
    C->A; 
    {rank=min;A;B} 
    B->D 
    A->B; 
\end{dotpic} 

max 
\begin{dotpic} 
    rankdir=LR; 
    size="7,5"; 
    node[shape=circle]; 
    C->A; 
    {rank=max;A;B} 
    B->D 
    A->B; 
\end{dotpic} 

source 
\begin{dotpic} 
    rankdir=LR; 
    size="7,5"; 
    node[shape=circle]; 
    C->A; 
    {rank=source;A;B} 
    B->D 
    A->B; 
\end{dotpic} 

sink 
\begin{dotpic} 
    rankdir=LR; 
    size="7,5"; 
    node[shape=circle]; 
    C->A; 
    {rank=sink;A;B} 
    B->D 
    A->B; 
\end{dotpic} 
परीक्षण के साथ

मेरी vim पर्यावरण पर, मुझे पता कर सकते हैं वहाँ कुछ अंतर btw इन मूल्यों है। लेकिन यह नहीं पता कि वे वास्तव में क्या हैं।

उत्तर

32

रैंक खाली छोड़ना या रैंक = समान का उपयोग करना कहीं अधिक बार उपयोग किया जाता है। ये अन्य चार आमतौर पर केवल विशेष परिस्थितियों में उपयोग किए जाते हैं।

अकेले उपयोग किए जाने पर, न्यूनतम और स्रोत का एक ही कार्य होता है: उन सभी नोड्स को न्यूनतम रैंक (टीबी ग्राफ की शीर्ष पंक्ति) पर डालना। उनके बीच का अंतर यह है कि न्यूनतम न्यूनतम रैंक में अन्य उपग्राफों को अनुमति देगा। स्रोत नहीं होगा। स्रोत केवल न्यूनतम रैंक पर न्यूनतम या स्रोत के अन्य उप-अनुच्छेदों की अनुमति देता है।

{ rank=source; a -> b; } 
{ rank=same; c -> d; } 

आप 2 पंक्तियों के साथ खत्म हो जाएगा:

निम्नलिखित ग्राफ टुकड़ा पर विचार करें। ए -> बी सी से ऊपर होगा -> डी।

यदि आप स्रोत को मिनट में बदलते हैं, तो आपको केवल एक पंक्ति मिल जाएगी। ए -> बी को सी -> डी, सभी को न्यूनतम रैंक में छोड़ दिया जाएगा।

अधिकतम और सिंक ग्राफ़ के नीचे समकक्ष हैं।

+0

महान उत्तर के लिए धन्यवाद – nirvana9235

संबंधित मुद्दे