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