डायरेक्टर ग्राफ़
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 |