নির্দেশিত গ্রাফ

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

addVertice

public void addVertice (V vertex)

গ্রাফে একটি শীর্ষবিন্দু যোগ করুন। যদি শীর্ষবিন্দু ইতিমধ্যেই গ্রাফে থাকে তাহলে Inop.

পরামিতি
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