디렉티드그래프

public class DirectedGraph
extends Object

java.lang.Object
com.android.tradefed.util.DirectedGraph<V>


방향성 비가중 그래프 구현. 정점 유형을 지정할 수 있습니다.

요약

공개 생성자

DirectedGraph ()

공개 메소드

void addEdge (V from, V to)

그래프에 간선을 추가합니다. 꼭지점 중 하나라도 존재하지 않으면 추가됩니다.

void addVertice (V vertex)

그래프에 꼭지점을 추가합니다.

boolean contains (V vertex)

그래프에 정점이 포함되어 있으면 참입니다.

boolean isDag ()

그래프가 dag(방향성 비순환 그래프)이면 참입니다.

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 ()

그래프가 dag(방향성 비순환 그래프)이면 참입니다.

보고
boolean

제거가장자리

public void removeEdge (V from, 
                V to)

그래프에서 간선을 제거합니다.

매개변수
from V

to V

던지기
IllegalArgumentException 정점 중 하나라도 존재하지 않는 경우.

toString

public String toString ()

그래프의 문자열 표현.

보고
String