2/10 Flashcards by Lapis Lazuli

Q

BFS

A

Visits all neighbor nodes first

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tree Edge

A

Edge first formed between parent and child

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Cross edge

A

Two nodes that do not share an ancestor

How well did you know this?

1

Not at all

2

3

4

5

Perfectly