डायरेक्टेडग्राफ

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