2025년 3월 27일부터 AOSP를 빌드하고 기여하려면 aosp-main 대신 android-latest-release를 사용하는 것이 좋습니다. 자세한 내용은 AOSP 변경사항을 참고하세요.

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

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

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`