Graphviz 13.1.2~dev.20250807.2324
Loading...
Searching...
No Matches
bfs.h
Go to the documentation of this file.
1/*************************************************************************
2 * Copyright (c) 2011 AT&T Intellectual Property
3 * All rights reserved. This program and the accompanying materials
4 * are made available under the terms of the Eclipse Public License v1.0
5 * which accompanies this distribution, and is available at
6 * https://www.eclipse.org/legal/epl-v10.html
7 *
8 * Contributors: Details at https://graphviz.org
9 *************************************************************************/
10
11#pragma once
12
13#include <stdbool.h>
14
15#ifdef __cplusplus
16extern "C" {
17#endif
18
19#include <neatogen/defs.h>
20
21#if !defined(__CYGWIN__) && defined(__GNUC__) && !defined(__MINGW32__)
22#define INTERNAL __attribute__((visibility("hidden")))
23#else
24#define INTERNAL /* nothing */
25#endif
26
27 typedef struct {
28 int *data;
30 int end;
31 int start;
32 } Queue;
33
34INTERNAL void mkQueue(Queue *, int);
36INTERNAL void initQueue(Queue *, int startVertex);
37INTERNAL bool deQueue(Queue *, int *);
38INTERNAL bool enQueue(Queue *, int);
39
40INTERNAL void bfs(int, vtx_data*, int, DistType*);
41
42#undef INTERNAL
43
44#ifdef __cplusplus
45}
46#endif
#define INTERNAL
Definition bfs.h:24
INTERNAL bool deQueue(Queue *, int *)
Definition bfs.c:93
INTERNAL void freeQueue(Queue *)
Definition bfs.c:81
INTERNAL bool enQueue(Queue *, int)
Definition bfs.c:101
INTERNAL void initQueue(Queue *, int startVertex)
Definition bfs.c:86
INTERNAL void bfs(int, vtx_data *, int, DistType *)
Definition bfs.c:25
INTERNAL void mkQueue(Queue *, int)
Definition bfs.c:74
int DistType
Definition sparsegraph.h:43
Definition bfs.h:27
int start
Definition bfs.h:31
int * data
Definition bfs.h:28
int end
Definition bfs.h:30
int queueSize
Definition bfs.h:29