DirectedGraph

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)

그래프에 정점이 포함된 경우 true입니다.

boolean isDag()

그래프가 DAG (방향성 비순환 그래프)인 경우 true입니다.

void removeEdge(V from, V to)

그래프에서 에지를 삭제합니다.

String toString()

그래프의 문자열 표현입니다.

공개 생성자

DirectedGraph

public DirectedGraph ()

공개 메서드

addEdge

public void addEdge (V from, 
                V to)

그래프에 에지를 추가합니다. 두 정점 중 하나가 존재하지 않으면 추가됩니다. 이 구현을 통해 다중 에지와 셀프 루프를 만들 수 있습니다.

매개변수
from V

to V

addVertice

public void addVertice (V vertex)

그래프에 정점을 추가합니다. 정점이 이미 그래프에 있는 경우 작동하지 않습니다.

매개변수
vertex V

포함

public boolean contains (V vertex)

그래프에 정점이 포함된 경우 true입니다. 그렇지 않으면 false입니다.

매개변수
vertex V

반환 값
boolean

isDag

public boolean isDag ()

그래프가 DAG (방향성 비순환 그래프)인 경우 true입니다.

반환 값
boolean

removeEdge

public void removeEdge (V from, 
                V to)

그래프에서 에지를 삭제합니다.

매개변수
from V

to V

생성 값
IllegalArgumentException 두 정점 중 하나가 존재하지 않는 경우

toString

public String toString ()

그래프의 문자열 표현입니다.

반환 값
String