defs/neta.h

Go to the documentation of this file.

#ifndef GRASS_NETADEFS_H
#define GRASS_NETADEFS_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);

/*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_distance_to_points(dglGraph_s * graph, struct ilist *to, int *dst,
                              dglInt32_t ** nxt);
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