Graphs

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/6

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 11:10 PM on 5/16/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai

No analytics yet

Send a link to your students to track their progress

7 Terms

1
New cards

What is a graph?

A data structure consisting of nodes and pointers

2
New cards

Directed graph

The pointers point in one direction

3
New cards

Undirected graph

The pointers do not specify a direction

4
New cards

Weighted graph

Each pointer has a value that represents a relationship between the nodes

5
New cards

What are graphs used for?

  • resource allocation in operating systems

  • mapping road networks for navigation systems

6
New cards

Breadth-first search

  • starts at the root node, visits each neighbouring node before moving to the next depth

  • uses the queue data structure (B&Q)

  • FIFO

7
New cards

Depth-first search

  • starts at the root vertex, explores each branch as far as possible before backtracking

  • uses the stack data structure (DS)

  • LIFO