निर्देशितग्राफ
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 | |