<div dir="ltr"><div><div><br><br>On Sat, Oct 28, 2017 at 3:18 PM, Huidae Cho <<a href="mailto:grass4u@gmail.com">grass4u@gmail.com</a>> wrote:<br>><br>> BTW, let me understand weakly vs strongly connected components generated by v.net.components.<br>><br>> Strongly connected: All paths between nodes u and v should have the same direction.<br><br>From the manual:<br>"there are directed paths from u to v and from v to u"<br><br>You can create directed graphs by assigning costs according to line direction with the arc_column and arc_backward_column options. The forward or backward direction of a line can be closed by setting costs to -1.<br><br></div>By default, (no cost columns given), line lengths are used as costs, ignoring line direction because 1) line direction can be arbitrary, 2) typically lines can be traversed in both directions.<br><br></div>Therefore, method=strong only makes sense if both arc_column and arc_backward_column are given and if some lines are closed in one direction. Otherwise, strong and weak will give the same results.<br><div><div>><br>> Weakly connected: Only requires "connections" between nodes u and v, and their directions don't matter.</div><div><br></div><div>To be precise, u must be reachable from v or v must be reachable from u.<br></div><div>><br>> If my understanding is correct, a stream vector map generated by thinning and converting the stream raster map (flow directions not guaranteed) to vector would only be weakly connected.<br></div><div>><br></div><div>> The stream vector output from r.streams.extract would be both strongly and weakly connected because it honors flow directions.<br></div><div><br></div><div>Different stream networks are always different components. If you use arc_backward_column and close backward traversal, each stream network is again broken up into various strongly connected components.</div><div><br></div><div>If you use r.thin + r.to.vect + arc_backward_column, a single stream network might even be broken up into several weakly connected components.<br></div><div><br></div><div>HTH,</div><div><br></div><div>Markus M<br></div><div>><br>> Please let me know if I'm mistaken.<br>><br>> Thanks.<br>> Huidae<br>><br>><br>><br>> On Sat, Oct 28, 2017 at 9:06 AM, Huidae Cho <<a href="mailto:grass4u@gmail.com">grass4u@gmail.com</a>> wrote:<br>>><br>>> It's working great! Thanks for the quick implementation. It will help a lot!<br>>><br>>> Huidae<br>>><br>>> On Fri, Oct 27, 2017 at 3:58 PM, Markus Metz <<a href="mailto:markus.metz.giswork@gmail.com">markus.metz.giswork@gmail.com</a>> wrote:<br>>>><br>>>><br>>>><br>>>> On Fri, Oct 27, 2017 at 2:38 PM, Huidae Cho <<a href="mailto:grass4u@gmail.com">grass4u@gmail.com</a>> wrote:<br>>>> ><br>>>> > [...] I tried your r.stream.extract to extract stream lines and its output makes much more sense. It would be great if this module also outputs unique stream "network" numbers.<br>>>><br>>>> Unique stream network numbers are added as new attribute "network" in trunk r71599.<br>>>><br>>>> Markus M<br>>>> ><br>>>> > Thanks.<br>>>> > Huidae<br>>>> ><br>>>> ><br>>>> > On Fri, Oct 27, 2017 at 8:14 AM, Markus Metz <<a href="mailto:markus.metz.giswork@gmail.com">markus.metz.giswork@gmail.com</a>> wrote:<br>>>> >><br>>>> >><br>>>> >><br>>>> >> On Fri, Oct 27, 2017 at 12:52 PM, Huidae Cho <<a href="mailto:grass4u@gmail.com">grass4u@gmail.com</a>> wrote:<br>>>> >> ><br>>>> >> > Actually, I'm getting the same error as Markus in the NC dataset. I recently discleaned and rebuilt the latest SVN.<br>>>> >><br>>>> >> In trunk, this bug appeared with r71267 and was fixed with r71477.<br>>>> >> In relbr72, this bug appeared with r71268 and was fixed with r71478.<br>>>> >><br>>>> >> Please check your revision.<br>>>> >><br>>>> >> Markus M<br>>>> >><br>>>> >> ><br>>>> >> > Huidae<br>>>> >> ><br>>>> >> > On Thu, Oct 26, 2017 at 4:14 PM, Markus Metz <<a href="mailto:markus.metz.giswork@gmail.com">markus.metz.giswork@gmail.com</a>> wrote:<br>>>> >> >><br>>>> >> >><br>>>> >> >><br>>>> >> >> On Thu, Oct 26, 2017 at 5:02 PM, Markus Neteler <<a href="mailto:neteler@osgeo.org">neteler@osgeo.org</a>> wrote:<br>>>> >> >> ><br>>>> >> >> > On Thu, Oct 26, 2017 at 9:58 AM, Stefan Blumentrath<br>>>> >> >> > <<a href="mailto:Stefan.Blumentrath@nina.no">Stefan.Blumentrath@nina.no</a>> wrote:<br>>>> >> >> > > Hi,<br>>>> >> >> > ><br>>>> >> >> > > Did you try:<br>>>> >> >> > ><br>>>> >> >> > > <a href="https://grass.osgeo.org/grass72/manuals/v.net.components.html">https://grass.osgeo.org/grass72/manuals/v.net.components.html</a><br>>>> >> >> > ><br>>>> >> >> > > That might give you a common attribute for all connected lines in your<br>>>> >> >> > > network…<br>>>> >> >> ><br>>>> >> >> > I just tried that with NC but:<br>>>> >> >> ><br>>>> >> >> > GRASS 7.3.svn (nc_spm_08_grass7):~ > v.net.components input=roadsmajor<br>>>> >> >> > output=roadsmajor_components method=strong<br>>>> >> >> > Building graph...<br>>>> >> >> > Registering arcs...<br>>>> >> >> >  100%<br>>>> >> >> > Flattening the graph...<br>>>> >> >> > ERROR: GngFlatten error<br>>>> >> >> ><br>>>> >> >> ><br>>>> >> >> > GRASS 7.3.svn (nc_spm_08_grass7):~ > v.net.components input=railroads<br>>>> >> >> > output=railroads_components method=strong<br>>>> >> >> > Building graph...<br>>>> >> >> > Registering arcs...<br>>>> >> >> >  100%<br>>>> >> >> > Flattening the graph...<br>>>> >> >> > ERROR: GngFlatten error<br>>>> >> >> ><br>>>> >> >> > Does the network need any special treatment?<br>>>> >> >><br>>>> >> >> I can not reproduce these errors. Please update your local copy:<br>>>> >> >> make distclean<br>>>> >> >> svn --no-ignore status<br>>>> >> >> svn up<br>>>> >> >> configure<br>>>> >> >> make<br>>>> >> >><br>>>> >> >> Markus M<br>>>> >> >> ><br>>>> >> >> > Markus<br>>>> >> >> > _______________________________________________<br>>>> >> >> > grass-user mailing list<br>>>> >> >> > <a href="mailto:grass-user@lists.osgeo.org">grass-user@lists.osgeo.org</a><br>>>> >> >> > <a href="https://lists.osgeo.org/mailman/listinfo/grass-user">https://lists.osgeo.org/mailman/listinfo/grass-user</a><br>>>> >> >><br>>>> >> >><br>>>> >> >> _______________________________________________<br>>>> >> >> grass-user mailing list<br>>>> >> >> <a href="mailto:grass-user@lists.osgeo.org">grass-user@lists.osgeo.org</a><br>>>> >> >> <a href="https://lists.osgeo.org/mailman/listinfo/grass-user">https://lists.osgeo.org/mailman/listinfo/grass-user</a><br>>>> >> ><br>>>> >> ><br>>>> ><br>>>> ><br>>><br>>><br>></div></div></div>