Plugin icon

Disconnected Islands

Plugin ID: 971

Finds disconnected "islands" in a transport network layer, so that a routing tool will work between all nodes. A tolerance field allows for imperfect topology. Now supports options for vertices.

(40) votes 
Download latest
Versions JSON
Latest version

This plugin runs on a polyline layer, building up a road (or rail, etc.) network graph of connected links. It then analyses connected subgraphs, ones that are connected to each other, but not connected to isolated or floating links. It creates an additional attribute containing the group ID of the subgraph. This can then be used to style the layer with Categorised styles, or Zoom to selection. The disconnected links can then be fixed. <br/>
Version 2.1.0 introduces a new option to only use the start and end vertices of a road link (previously all vertices were considered.) A group ID of -1 (hidden) indicates a second road link with exactly the same start and end vertices as another road link, but probably with different in-between vertices. <br/>
Based on Detlev's answer to my question: http://gis.stackexchange.com/questions/184319/how-to-find-disconnected-islands-in-a-road-network-layer-using-qgis <br/>
Sample data to test this plugin can be found:
- in your plugins directory: ...QGIS/QGIS3/profiles/default/python/plugins/disconnected-islands/sample-data/islands.zip
- via GitHub: https://github.com/AfriGIS-South-Africa/disconnected-islands/raw/master/sample-data/islands.zip<br/>
This plugin depends on the NetworkX module. Mac OS X users need to install it manually, simply by executing, in a Terminal: sudo easy_install networkx. Then restart QGIS.

Version QGIS >= QGIS <= Date
2.2.0 - 3.0.0 4.99.0 1117 peterafrigis 2026-06-03T08:39:35.611806+00:00
2.1.0 - 3.0.0 3.99.0 8260 peterafrigis 2024-07-10T09:00:42.298828+00:00
2.0.2 - 3.0.0 3.99.0 11420 peterafrigis 2020-11-24T11:14:25.006814+00:00
2.0.1 - 3.0.0 3.99.0 5567 peterafrigis 2018-12-06T13:22:11.203426+00:00
2.0.0 - 3.0.0 3.99.0 607 peterafrigis 2018-11-30T10:50:21.695192+00:00
1.0.4 - 2.0.0 2.99.0 2297 peterafrigis 2018-11-23T08:58:34.333410+00:00
1.0.3 - 2.0.0 2.99.0 6381 peterafrigis 2016-04-11T13:04:07.238140+00:00
1.0.2 - 2.0.0 2.99.0 867 peterafrigis 2016-04-08T11:53:14.051049+00:00
1.0.1 - 2.0.0 2.99.0 880 peterafrigis 2016-04-07T14:26:41.738164+00:00
1.0 - 2.0.0 2.99.0 922 peterafrigis 2016-04-05T18:09:00.352812+00:00