- momepy.cyclomatic(graph, radius=5, name='cyclomatic', distance=None, verbose=True)#
Calculates cyclomatic complexity for subgraph around each node if radius is set, or for whole graph, if
Subgraph is generated around each node within set radius. If
distance=None, radius will define topological distance, otherwise it uses values in
where \(e\) is the number of edges in subgraph and \(v\) is the number of nodes in subgraph.
Adapted from [Bourdic et al., 2012].
Graph representing street network. Ideally generated from GeoDataFrame using
- radius: int
Include all neighbors of distance <= radius from n
- namestr, optional
calculated attribute name
- distancestr, optional
Use specified edge data key as distance. For example, setting
distance=’weight’will use the edge
weightto measure the distance from the node n.
- verbosebool (default True)
if True, shows progress bars in loops and indication of steps
networkx.Graph if radius is set
cyclomatic complexity for graph if
>>> network_graph = mm.cyclomatic(network_graph, radius=3)