mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 00:01:37 +08:00
32 lines
641 B
JavaScript
32 lines
641 B
JavaScript
import { islands } from '../NumberOfIslands'
|
|
|
|
describe('Number of Islands', () => {
|
|
test('Graph with three islands', () => {
|
|
const graph = [
|
|
['1', '1', '0', '0', '0'],
|
|
['1', '1', '0', '0', '0'],
|
|
['0', '0', '1', '0', '0'],
|
|
['0', '0', '0', '1', '1']
|
|
]
|
|
expect(islands(graph)).toBe(3)
|
|
})
|
|
|
|
test('Graph with only one island', () => {
|
|
const graph = [
|
|
['1', '1'],
|
|
['1', '1'],
|
|
['0', '0'],
|
|
['0', '0']
|
|
]
|
|
expect(islands(graph)).toBe(1)
|
|
})
|
|
|
|
test('No islands', () => {
|
|
const graph = [
|
|
['0', '0'],
|
|
['0', '0']
|
|
]
|
|
expect(islands(graph)).toBe(0)
|
|
})
|
|
})
|