Graphviz: lib/neatogen/dijkstra.h Source File

Graphviz 2.29.20120523.0446
00001 /* $Id$ $Revision$ */
00002 /* vim:set shiftwidth=4 ts=8: */
00003 
00004 /*************************************************************************
00005  * Copyright (c) 2011 AT&T Intellectual Property 
00006  * All rights reserved. This program and the accompanying materials
00007  * are made available under the terms of the Eclipse Public License v1.0
00008  * which accompanies this distribution, and is available at
00009  * http://www.eclipse.org/legal/epl-v10.html
00010  *
00011  * Contributors: See CVS logs. Details at http://www.graphviz.org/
00012  *************************************************************************/
00013 
00014 #ifdef __cplusplus
00015 extern "C" {
00016 #endif
00017 
00018 
00019 
00020 #ifndef _DIJKSTRA_H_
00021 #define _DIJKSTRA_H_
00022 
00023 #include "defs.h"
00024 
00025 #ifdef __cplusplus
00026     void dijkstra(int vertex, vtx_data * graph, int n, DistType * dist);
00027 
00028 /* Dijkstra bounded to nodes in *unweighted* radius */
00029     void dijkstra_bounded(int vertex, vtx_data * graph, int n,
00030                           DistType * dist, int bound, int *visited_nodes,
00031                           int &num_visited_nodes);
00032 
00033 #else
00034     extern void dijkstra(int, vtx_data *, int, DistType *);
00035     extern void dijkstra_f(int, vtx_data *, int, float *);
00036 
00037     /* Dijkstra bounded to nodes in *unweighted* radius */
00038     extern int dijkstra_bounded(int, vtx_data *, int, DistType *, int,
00039                                 int *);
00040 #endif
00041 
00042 #endif
00043 
00044 #ifdef __cplusplus
00045 }
00046 #endif