GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-3973a58369
bridge.c File Reference

Network Analysis library - bridges. More...

#include <stdio.h>
#include <stdlib.h>
#include <grass/gis.h>
#include <grass/vector.h>
#include <grass/glocale.h>
#include <grass/dgl/graph.h>
Include dependency graph for bridge.c:

Go to the source code of this file.

Functions

int NetA_compute_bridges (dglGraph_s *graph, struct ilist *bridge_list)
 Get number of bridges in the graph. More...
 

Detailed Description

Network Analysis library - bridges.

Computes number of bridges in the graph.

(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.

Author
Daniel Bundala (Google Summer of Code 2009)

Definition in file bridge.c.

Function Documentation

◆ NetA_compute_bridges()

int NetA_compute_bridges ( dglGraph_s graph,
struct ilist bridge_list 
)

Get number of bridges in the graph.

Bridge is an array containing the indices of the bridges.

Parameters
graphinput graph
[out]bridge_listlist of bridges
Returns
number of bridges, -1 on error

Definition at line 33 of file bridge.c.