1/* $Id$ $Revision$ */
2/* vim:set shiftwidth=4 ts=8: */
3
4/*************************************************************************
5 * Copyright (c) 2011 AT&T Intellectual Property
6 * All rights reserved. This program and the accompanying materials
7 * are made available under the terms of the Eclipse Public License v1.0
8 * which accompanies this distribution, and is available at
9 * http://www.eclipse.org/legal/epl-v10.html
10 *
11 * Contributors: See CVS logs. Details at http://www.graphviz.org/
12 *************************************************************************/
13
14#ifdef __cplusplus
15extern "C" {
16#endif
17
18
19
20#ifndef _DIJKSTRA_H_
21#define _DIJKSTRA_H_
22
23#include "defs.h"
24
25#ifdef __cplusplus
26 void dijkstra(int vertex, vtx_data * graph, int n, DistType * dist);
27
28/* Dijkstra bounded to nodes in *unweighted* radius */
29 void dijkstra_bounded(int vertex, vtx_data * graph, int n,
30 DistType * dist, int bound, int *visited_nodes,
31 int &num_visited_nodes);
32
33#else
34 extern void dijkstra(int, vtx_data *, int, DistType *);
35 extern void dijkstra_f(int, vtx_data *, int, float *);
36
37 /* Dijkstra bounded to nodes in *unweighted* radius */
38 extern int dijkstra_bounded(int, vtx_data *, int, DistType *, int,
39 int *);
40#endif
41
42#endif
43
44#ifdef __cplusplus
45}
46#endif
47