DirectedGraph

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

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

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)

그래프에 정점이 포함되어 있으면 참입니다. 그렇지 않으면 거짓입니다.

매개변수
vertex V

보고
boolean

isDag

public boolean isDag ()

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

보고
boolean

removeEdge

public void removeEdge (V from, 
                V to)

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

매개변수
from V

to V

던지기
IllegalArgumentException 정점이 존재하지 않는 경우.

toString

public String toString ()

그래프의 문자열 표현.

보고
String