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

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

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)

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

매개변수
`vertex`	`V`

보고
`boolean`

public boolean isDag ()

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

보고
`boolean`

public void removeEdge (V from, 
                V to)

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

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

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

public String toString ()

그래프의 문자열 표현.

보고
`String`