이 페이지는 Cloud Translation API를 통해 번역되었습니다.

방향성 그래프

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()` 그래프의 문자열 표현입니다.

public DirectedGraph ()

public void addEdge (V from, 
                V to)

그래프에 에지를 추가합니다. 꼭짓점 중 하나가 존재하지 않으면 추가됩니다. 이 구현을 통해 다중 에지 및 자체 루프를 만들 수 있습니다.

매개변수
`from`	`V`
`to`	`V`

public void addVertice (V vertex)

그래프에 꼭짓점을 추가합니다. 꼭짓점이 이미 그래프에 있으면 작동하지 않습니다.

매개변수
`vertex`	`V`

public boolean contains (V vertex)

그래프에 꼭짓점이 포함되어 있으면 true입니다. 그렇지 않으면 false입니다.

매개변수
`vertex`	`V`

반환 값
`boolean`

public boolean isDag ()

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

반환 값
`boolean`

public void removeEdge (V from, 
                V to)

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

매개변수
`from`	`V`
`to`	`V`

생성 값
`IllegalArgumentException`	둘 중 하나가 존재하지 않는 경우입니다.

public String toString ()

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

반환 값
`String`