डायरेक्टेडग्राफ
public class DirectedGraph
extends Object
java.lang.Object | |
↳ | com.android.tradefed.util.irectedGraph <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 |
addVertice
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 |