| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115 |
- /****************************************************************
- *
- * MODULE: netalib
- *
- * AUTHOR(S): Daniel Bundala (Google Summer of Code 2009)
- *
- * PURPOSE: NETwork Analysis Library
- *
- * COPYRIGHT: (C) 2009-2010 by Daniel Bundala, and the GRASS Development Team
- *
- * This program is free software under the GNU General
- * Public License (>=v2). Read the file COPYING that
- * comes with GRASS for details.
- *
- ****************************************************************/
- #ifndef _NETA_H_
- #define _NETA_H_
- #include <stdio.h>
- #include <stdlib.h>
- #include <grass/gis.h>
- #include <grass/vector.h>
- #include <grass/dbmi.h>
- #include <grass/glocale.h>
- #include <grass/dgl/graph.h>
- /*bridge.c */
- int NetA_compute_bridges(dglGraph_s * graph, struct ilist *bridge_list);
- int NetA_articulation_points(dglGraph_s * graph,
- struct ilist *articulation_list);
- /*components.c */
- int NetA_weakly_connected_components(dglGraph_s * graph, int *component);
- int NetA_strongly_connected_components(dglGraph_s * graph, int *component);
- /*spanningtree.c */
- int NetA_spanning_tree(dglGraph_s * graph, struct ilist *tree_list);
- /*allpairs.c */
- int NetA_allpairs(dglGraph_s * graph, dglInt32_t ** dist);
- /*neta_flow.c */
- int NetA_flow(dglGraph_s * graph, struct ilist *source_list,
- struct ilist *sink_list, int *flow);
- int NetA_min_cut(dglGraph_s * graph, struct ilist *source_list,
- struct ilist *sink_list, int *flow, struct ilist *cut);
- int NetA_split_vertices(dglGraph_s * in, dglGraph_s * out, int *node_costs);
- /*utils.c */
- void NetA_add_point_on_node(struct Map_info *In, struct Map_info *Out, int node,
- struct line_cats *Cats);
- void NetA_points_to_nodes(struct Map_info *In, struct ilist *point_list);
- int NetA_get_node_costs(struct Map_info *In, int layer, char *column,
- int *node_costs);
- void NetA_varray_to_nodes(struct Map_info *map, struct varray * varray,
- struct ilist *nodes, int *nodes_to_features);
- int NetA_initialise_varray(struct Map_info *In, int layer, int mask_type,
- char *where, char *cat, struct varray ** varray);
- /*centrality.c */
- void NetA_degree_centrality(dglGraph_s * graph, double *degree);
- int NetA_eigenvector_centrality(dglGraph_s * graph, int iterations,
- double error, double *eigenvector);
- int NetA_betweenness_closeness(dglGraph_s * graph, double *betweenness,
- double *closeness);
- /*path.c */
- int NetA_distance_from_points(dglGraph_s * graph, struct ilist *from, int *dst,
- dglInt32_t ** prev);
- int NetA_find_path(dglGraph_s * graph, int from, int to, int *edges,
- struct ilist *list);
- /*timetables.c */
- /*Structure containing all information about a timetable.
- * Everything in indexed from 0.
- */
- typedef struct
- {
- int routes; /*Number of different routes. Two routes are different even if they differ only in time. */
- int *route_length; /*Length of each route, i.e., number of stops */
- int **route_stops; /*list of stops on each route in order (time increases) */
- int **route_times; /*stop arrival times on overy route. Stops are given in the same order as above */
- int stops; /*number of stops */
- int *stop_length; /*Number of routes stopping at each stop */
- int **stop_routes; /*List of routes for each stop. Routes are in increasing order */
- int **stop_times; /*arrival times of routes for each stop. Routes are given in the same order as above */
- int *walk_length; /*number of stops with "walking connection" for each stop */
- int **walk_stops; /*list of stops within walking distance for each stop */
- int **walk_times; /*walking times between stops as given above */
- } neta_timetable;
- typedef struct
- {
- int **dst;
- int **prev_stop;
- int **prev_route;
- int **prev_conn;
- int rows, routes;
- } neta_timetable_result;
- int NetA_init_timetable_from_db(struct Map_info *In, int route_layer,
- int walk_layer, char *route_id, char *times,
- char *to_stop, char *walk_length,
- neta_timetable * timetable, int **route_ids,
- int **stop_ids);
- int NetA_timetable_shortest_path(neta_timetable * timetable, int from_stop,
- int to_stop, int start_time, int min_change,
- int max_changes, int walking_change,
- neta_timetable_result * result);
- int NetA_timetable_get_route_time(neta_timetable * timetable, int stop,
- int route);
- void NetA_timetable_result_release(neta_timetable_result * result);
- #endif
|
