FilesExpand file tree

 master

/

all_shortest_paths.h

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

27 lines (22 loc) · 676 Bytes

 master

/

all_shortest_paths.h

Copy path

Top

File metadata and controls

• Code
• Blame

27 lines (22 loc) · 676 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

/*

* Copyright (c) 2006-Present, Redis Ltd.

* All rights reserved.

*

* Licensed under your choice of the Redis Source Available License 2.0

* (RSALv2); or (b) the Server Side Public License v1 (SSPLv1); or (c) the

* GNU Affero General Public License v3 (AGPLv3).

*/

#pragma once

#include "all_paths.h"

int AllShortestPaths_FindMinimumLength(

AllPathsCtx *ctx, // shortest path context

Node *src, // start traversing from `src`

Node *dest // end traversing when `dest` is reached

);

// get next shortest path

// returns NULL when all shortest paths from `src` to `dest`

// had been consumed

Path *AllShortestPaths_NextPath

(

AllPathsCtx *ctx

);