DirectedGraph

public class DirectedGraph
extends Object

java.lang.Object
   ↳ com.android.tradefed.util.DirectedGraph<V>

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

खास जानकारी

पब्लिक कंस्ट्रक्टर

DirectedGraph()

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

void addEdge(V from, V to)

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

void addVertice(V vertex)

ग्राफ़ में कोई वर्टिक्स जोड़ें.

boolean contains(V vertex)

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

boolean isDag()

अगर ग्राफ़ एक डीएजी (निर्देशित ऐसाइक्लिक ग्राफ़) है, तो यह वैल्यू 'सही' होगी.

void removeEdge(V from, V to)

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

String toString()

ग्राफ़ की स्ट्रिंग.

पब्लिक कंस्ट्रक्टर

DirectedGraph

public DirectedGraph ()

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

addEdge

public void addEdge (V from, 
                V to)

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

पैरामीटर
from V

to V

addVertice

public void addVertice (V vertex)

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

पैरामीटर
vertex V

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

public boolean contains (V vertex)

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

पैरामीटर
vertex V

रिटर्न
boolean

isDag

public boolean isDag ()

अगर ग्राफ़ एक डीएजी (निर्देशित ऐसाइक्लिक ग्राफ़) है, तो यह वैल्यू 'सही' होगी.

रिटर्न
boolean

removeEdge

public void removeEdge (V from, 
                V to)

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

पैरामीटर
from V

to V

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

toString

public String toString ()

ग्राफ़ की स्ट्रिंग.

रिटर्न
String