निर्देशितग्राफ
public class DirectedGraph
extends Object
java.lang.ऑब्जेक्ट | |
↳ | com.android.tradefed.util.DirectedGraph<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 ()
सार्वजनिक तरीके
addEdge
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 |