articulation_point.c File Reference

Network Analysis library - connected components. 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 articulation_point.c:

Go to the source code of this file.

Functions
int	NetA_articulation_points (dglGraph_s *graph, struct ilist *articulation_list)
	Get number of articulation points in the graph.

Detailed Description

Network Analysis library - connected components.

Computes network articulation points.

SPDX-FileCopyrightText: 2009-2010 Daniel Bundala SPDX-FileCopyrightText: GRASS Development Team SPDX-License-Identifier: GPL-2.0-or-later

Author

Daniel Bundala (Google Summer of Code 2009)

Definition in file articulation_point.c.

Function Documentation

NetA_articulation_points()

int NetA_articulation_points	(	dglGraph_s *	graph,
		struct ilist *	articulation_list
	)

Get number of articulation points in the graph.

Parameters

	graph	input graph
[out]	articulation_list	list of articulation points

Returns

number of points

-1 on error

Definition at line 31 of file articulation_point.c.

References _, dglEdgeGet_Tail(), dglEdgeset_T_First(), dglEdgeset_T_Initialize(), dglEdgeset_T_Next(), dglEdgeset_T_Release(), dglGet_NodeCount(), dglGetNode(), dglNode_T_First(), dglNode_T_Initialize(), dglNode_T_Next(), dglNode_T_Release(), dglNodeGet_Id(), dglNodeGet_OutEdgeset(), G_calloc, G_fatal_error(), G_free(), NULL, and Vect_list_append().