डायरेक्टर ग्राफ़

public class DirectedGraph
extends Object

java.lang.Object
com.android.tradefed.util.DirectGraph<V>


डायरेक्ट अनवेटेड ग्राफ़ को लागू करना. वर्टेक्स किस तरह का है, यह बताया जा सकता है.

खास जानकारी

सार्वजनिक कंस्ट्रक्टर

DirectedGraph()

सार्वजनिक तरीके

void addEdge(V from, V to)

ग्राफ़ पर कोई किनारे जोड़ें; अगर कोई भी वर्टेक्स मौजूद नहीं है, तो उसे जोड़ दिया जाता है.

void addVertice(V vertex)

ग्राफ़ में शीर्ष जोड़ें.

boolean contains(V vertex)

अगर ग्राफ़ में वर्टेक्स है, तो सही है.

boolean isDag()

अगर ग्राफ़ डग (निर्देशित असाइक्लिक ग्राफ़) है, तो सही है.

void removeEdge(V from, V to)

ग्राफ़ से कोई किनारे हटाएं.

String toString()

ग्राफ़ को स्ट्रिंग के तौर पर दिखाया गया है.

सार्वजनिक कंस्ट्रक्टर

डायरेक्टर ग्राफ़

public DirectedGraph ()

सार्वजनिक तरीके

ऐडएज

public void addEdge (V from, 
                V to)

ग्राफ़ पर कोई किनारे जोड़ें; अगर कोई भी वर्टेक्स मौजूद नहीं है, तो उसे जोड़ दिया जाता है. इस लागू करने से मल्टी-एज और सेल्फ़-लूप बनाने की अनुमति मिलती है.

पैरामीटर
from V

to V

ऐडवर्टिस

public void addVertice (V vertex)

ग्राफ़ में शीर्ष जोड़ें. अगर वर्टेक्स पहले से ग्राफ़ में है, तो इनोप करें.

पैरामीटर
vertex V

इसमें शामिल है

public boolean contains (V vertex)

अगर ग्राफ़ में वर्टेक्स है, तो सही है. गलत है.

पैरामीटर
vertex V

रिटर्न
boolean

ISDag

public boolean isDag ()

अगर ग्राफ़ डग (निर्देशित असाइक्लिक ग्राफ़) है, तो सही है.

रिटर्न
boolean

निकालेंएज

public void removeEdge (V from, 
                V to)

ग्राफ़ से कोई किनारे हटाएं.

पैरामीटर
from V

to V

थ्रो
IllegalArgumentException अगर कोई वर्टेक्स मौजूद नहीं है.

टूस्ट्रिंग

public String toString ()

ग्राफ़ को स्ट्रिंग के तौर पर दिखाया गया है.

रिटर्न
String