<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<!--[if !mso]><style>v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style><![endif]--><style><!--
/* Font Definitions */
@font-face
        {font-family:Wingdings;
        panose-1:5 0 0 0 0 0 0 0 0 0;}
@font-face
        {font-family:"Cambria Math";
        panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
        {font-family:Calibri;
        panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
        {font-family:Verdana;
        panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
        {margin:0cm;
        margin-bottom:.0001pt;
        font-size:12.0pt;
        font-family:"Times New Roman",serif;}
a:link, span.MsoHyperlink
        {mso-style-priority:99;
        color:blue;
        text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
        {mso-style-priority:99;
        color:purple;
        text-decoration:underline;}
p.msonormal0, li.msonormal0, div.msonormal0
        {mso-style-name:msonormal;
        mso-margin-top-alt:auto;
        margin-right:0cm;
        mso-margin-bottom-alt:auto;
        margin-left:0cm;
        font-size:12.0pt;
        font-family:"Times New Roman",serif;}
span.EmailStyle18
        {mso-style-type:personal-reply;
        font-family:"Verdana",sans-serif;
        color:windowtext;}
.MsoChpDefault
        {mso-style-type:export-only;
        font-family:"Calibri",sans-serif;
        mso-fareast-language:EN-US;}
@page WordSection1
        {size:612.0pt 792.0pt;
        margin:3.0cm 2.0cm 3.0cm 2.0cm;}
div.WordSection1
        {page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="DA" link="blue" vlink="purple">
<div class="WordSection1">
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif;mso-fareast-language:EN-US">You are a pal.<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif;mso-fareast-language:EN-US">Thanks<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif;mso-fareast-language:EN-US">I’ll go for it.<o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif;mso-fareast-language:EN-US">Cheers<o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><b><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;mso-fareast-language:EN-US">Hans Skov-Petersen<o:p></o:p></span></b></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Professor of Geoinformatics</span><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:black"><o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><b><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;mso-fareast-language:EN-US">University of Copenhagen<o:p></o:p></span></b></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Department of Geosciences and Natural Resource Management<o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Section of Landscape Architecture and Planning<o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Rolighedsvej 23<o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">DK-1958 Frederiksberg<o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">DIR +45 35 33 18 16<o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">MOB +45 23 82 80 45<o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><a href="mailto:hsp@ign.ku.dk" title="hsp@ign.ku.dk"><u><span lang="EN-US" style="color:gray;text-decoration:none">hsp@ign.ku.dk</span></u></a><o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-US" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal" style="line-height:12.0pt"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><img border="0" width="228" height="87" style="width:2.375in;height:.9062in" id="Picture_x0020_2" src="cid:image011.png@01D76BB6.668AA0A0" alt="Title: SD_Logo"></span><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> 
<o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal" style="mso-line-height-alt:8.0pt"><a href="https://www.facebook.com/universitet"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="Picture_x0020_3" src="cid:image002.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://www.instagram.com/university_of_copenhagen"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="Picture_x0020_4" src="cid:image003.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://www.linkedin.com/company/university-of-copenhagen"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="Picture_x0020_5" src="cid:image004.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://twitter.com/koebenhavns_uni"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="Picture_x0020_6" src="cid:image005.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://www.futurity.org/university/university-of-copenhagen/"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="Picture_x0020_7" src="cid:image006.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://theconversation.com/institutions/university-of-copenhagen-1186"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="Picture_x0020_8" src="cid:image007.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="http://www.ku.dk/"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="Picture_x0020_9" src="cid:image008.png@01D76BB6.6683E9E0"></span></a><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">
<span lang="EN-GB"><o:p></o:p></span></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><a href="https://informationssikkerhed.ku.dk/english/protection-of-information-privacy/privacy-policy/"><u><span style="color:gray;text-decoration:none">How
 we protect personal data</span></u></a><o:p></o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-US" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal" style="line-height:8.0pt"><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><o:p> </o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><b><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif">From:</span></b><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif"> Pgrouting-users <pgrouting-users-bounces@lists.osgeo.org>
<b>On Behalf Of </b>Imre Samu<br>
<b>Sent:</b> 28. juni 2021 00:37<br>
<b>To:</b> pgRouting users mailing list <pgrouting-users@lists.osgeo.org><br>
<b>Subject:</b> Re: [pgrouting-users] Dangling sub-networks<o:p></o:p></span></p>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<div>
<p class="MsoNormal"><span style="font-size:10.0pt;font-family:"Verdana",sans-serif">> Would you happen to have a hint to how to delete such components from a network/topology?<br>
</span><br>
<br>
my proposal:<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"> -create "<span style="font-family:"Courier New"">components_table"</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><span style="font-family:"Courier New"">-insert new column ("component" id )  to the edge_table  ( and fill from components_table )<br>
</span>- calculate sum(cost )  by component .. and find the long tails<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal">- filter OR delete by small component id-s   ( I prefer creating new edge table instead of delete .. )<br>
<br>
<span style="font-family:"Courier New""><br>
<span style="color:blue">-- public.edge_table </span></span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><span style="font-family:"Courier New";color:blue">-- <a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdocs.pgrouting.org%2F3.1%2Fen%2Fsampledata.html&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855314642%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=Y9j7MdfhjL2bABw1mwGbb8trEHTx8%2B%2B%2Fge59aBFnpPE%3D&reserved=0">
https://docs.pgrouting.org/3.1/en/sampledata.html</a></span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><span style="font-family:"Courier New";color:blue">CREATE TABLE components_table as
<br>
   SELECT * FROM pgr_connectedComponents(<br>
        'SELECT id, source, target, cost, reverse_cost FROM edge_table'<br>
        )<br>
;<br>
<br>
-- add a new column to the edge_table<br>
ALTER TABLE edge_table ADD COLUMN component BIGINT;<br>
UPDATE edge_table as e <br>
  SET component = c.component<br>
  FROM  components_table c <br>
  WHERE (e.component is NULL) AND e.source=c.node</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><span style="font-family:"Courier New";color:blue">; <br>
<br>
-- calculate small component -> sum(cost)</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="margin-bottom:12.0pt"><span style="font-family:"Courier New";color:blue">CREATE TABLE small_components as
<br>
    SELECT component, <br>
        sum(cost) as sum_cost <br>
    FROM edge_table<br>
    GROUP BY 1<br>
    HAVING sum(cost) < 2 ;<br>
<br>
-- create new_edge_table<br>
--    filtering: not in small components<br>
CREATE TABLE new_edge_table as <br>
 SELECT * FROM edge_table<br>
    WHERE component not in ( SELECT component FROM small_components )<br>
    ORDER BY id<br>
 ;</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">the small_components tables<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><span style="font-family:"Courier New";color:#45818E"> select * from small_components;<br>
 component | sum_cost <br>
-----------+----------<br>
        14 |        1<br>
        16 |        1<br>
(2 rows)</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">all components:<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal" style="margin-bottom:12.0pt"><span style="font-family:"Courier New";color:#3D85C6">    SELECT component,<br>
        sum(cost) as sum_cost<br>
    FROM edge_table<br>
    GROUP BY 1  <br>
    ORDER BY 2 DESC ;<br>
<br>
 component | sum_cost <br>
-----------+----------<br>
         1 |       12<br>
        14 |        1<br>
        16 |        1<br>
(3 rows)</span><o:p></o:p></p>
</div>
<div>
<p class="MsoNormal">In your case .. probably the cost is  "in meter length " <o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<div>
<p class="MsoNormal">ps:<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal">- if you are using osm2pgrouting  - increase the "--chunk"  value: <a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fgithub.com%2FpgRouting%2Fosm2pgrouting%2Fissues%2F296&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855324594%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=0wVr29ReGdh%2FkITis7WEzhpNquYnMq0Nc4m2rryF8aA%3D&reserved=0">https://github.com/pgRouting/osm2pgrouting/issues/296</a> <o:p></o:p></p>
</div>
<div>
<p class="MsoNormal">- Welcome to the community :-) <o:p></o:p></p>
</div>
<div>
<p class="MsoNormal"><o:p> </o:p></p>
</div>
<p class="MsoNormal">Regards,<o:p></o:p></p>
<div>
<p class="MsoNormal">  Imre<o:p></o:p></p>
</div>
</div>
<div>
<div>
<p class="MsoNormal">Hans Skov-Petersen <<a href="mailto:hsp@ign.ku.dk" target="_blank">hsp@ign.ku.dk</a>> ezt írta (időpont: 2021. jún. 27., V, 23:17):<o:p></o:p></p>
</div>
<blockquote style="border:none;border-left:solid #CCCCCC 1.0pt;padding:0cm 0cm 0cm 6.0pt;margin-left:4.8pt;margin-right:0cm">
<div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:10.0pt;font-family:"Verdana",sans-serif">Hi Imre</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif">It seems like something I can make work to identify small subnets/components. Thanks.</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif">Would you happen to have a hint to how to delete such components from a network/topology?</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif">Cheers</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif">Hans</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><b><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif">From:</span></b><span lang="EN-US" style="font-size:11.0pt;font-family:"Calibri",sans-serif"> Pgrouting-users
 <<a href="mailto:pgrouting-users-bounces@lists.osgeo.org" target="_blank">pgrouting-users-bounces@lists.osgeo.org</a>>
<b>On Behalf Of </b>Imre Samu<br>
<b>Sent:</b> 27. juni 2021 22:59<br>
<b>To:</b> pgRouting users mailing list <<a href="mailto:pgrouting-users@lists.osgeo.org" target="_blank">pgrouting-users@lists.osgeo.org</a>><br>
<b>Cc:</b> pgRouting developers mailing list <<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a>><br>
<b>Subject:</b> Re: [pgrouting-users] Dangling sub-networks</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> <o:p></o:p></p>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:10.0pt;font-family:"Verdana",sans-serif">> Is there a way to identify (and potentially delete) such minor sub-nets?</span><o:p></o:p></p>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> <o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:10.0pt;font-family:"Verdana",sans-serif">IMHO:  this is similar for detecting "Component" ( </span><a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FComponent_(graph_theory)&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855334555%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=19SJTDXi27chWJ9dlO5gkvGoqoFQoCluMKOfzPrymag%3D&reserved=0" target="_blank">https://en.wikipedia.org/wiki/Component_(graph_theory)</a>
 )<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto">Have you checked the  <a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdocs.pgrouting.org%2F3.1%2Fen%2Fcomponents-family.html&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855344506%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=5oOKlCScOXYT7eDpbFY4eSYwMfQl9PcOZ06m%2BB9FoRU%3D&reserved=0" target="_blank">https://docs.pgrouting.org/3.1/en/components-family.html</a> 
 functions?<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> <o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto">If you know the components - you can calculate the aggregated length of edges for each component.<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> <o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto">Regards,<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> Imre<o:p></o:p></p>
</div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> <o:p></o:p></p>
</div>
</div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"> <o:p></o:p></p>
<div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto">Hans Skov-Petersen <<a href="mailto:hsp@ign.ku.dk" target="_blank">hsp@ign.ku.dk</a>> ezt írta (időpont: 2021. jún. 27., V, 21:42):<o:p></o:p></p>
</div>
<blockquote style="border:none;border-left:solid #CCCCCC 1.0pt;padding:0cm 0cm 0cm 6.0pt;margin-left:4.8pt;margin-top:5.0pt;margin-right:0cm;margin-bottom:5.0pt">
<div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:10.0pt;font-family:"Verdana",sans-serif">Hi list</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif">I realize that the network (OSM) I am working on is not always connected as it should (big surprise
</span><span lang="EN-US" style="font-size:10.0pt;font-family:Wingdings">J</span><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif">)…. Some parts are disjoint from the rest – even when not being situated on islands, or other places
 where a disjoint is expected. Accordingly, routes from nodes on such sub-nets cannot be generated.</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif">Is there a way to identify (and potentially delete) such minor sub-nets? For instance by asking for
 the aggregated length of edges of a sub-net.</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><img border="0" width="322" height="282" style="width:3.3541in;height:2.9375in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974_x005f_x0000_i1033" src="cid:image009.jpg@01D76BB6.6683E9E0"><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US" style="font-size:10.0pt;font-family:"Verdana",sans-serif"> </span><o:p></o:p></p>
<div>
<div>
<div>
<div>
<div>
<div>
<div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<b><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Hans Skov-Petersen</span></b><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Professor of Geoinformatics</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<b><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">University of Copenhagen</span></b><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Department of Geosciences and Natural Resource Management</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Section of Landscape Architecture and Planning</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">Rolighedsvej 23</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">DK-1958 Frederiksberg</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">DIR +45 35 33 18 16</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">MOB +45 23 82 80 45</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><a href="mailto:hsp@ign.ku.dk" target="_blank" title="hsp@ign.ku.dk"><span lang="EN-US" style="color:gray;text-decoration:none">hsp@ign.ku.dk</span></a></span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-US" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:12.0pt">
<span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><img border="0" width="228" height="87" style="width:2.375in;height:.9062in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974Picture_x0020_2" src="cid:image010.png@01D76BB6.6683E9E0" alt="Title: SD_Logo"></span><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> 
</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.facebook.com%2Funiversitet&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855344506%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=ZkP7Eos%2FrKCI8ehOGdSUf19B7p5xaY9BrATUuGHkSXQ%3D&reserved=0" target="_blank"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974Picture_x0020_3" src="cid:image002.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.instagram.com%2Funiversity_of_copenhagen&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855354479%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=tS0%2BSjj1AyPikmVVPqCAEq8ghuGcWlk5yfqiNrrnXyY%3D&reserved=0" target="_blank"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974Picture_x0020_4" src="cid:image003.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.linkedin.com%2Fcompany%2Funiversity-of-copenhagen&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855364426%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=k6DSSwVaH5tcA8pPA9OuUR4CVQFwQlJWipkMLEn%2BTXw%3D&reserved=0" target="_blank"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974Picture_x0020_5" src="cid:image004.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Ftwitter.com%2Fkoebenhavns_uni&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855364426%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=Xaw6114h8xVVKjL0nJ2YNrY%2BcKWzrJuX4nPOrrjxP1A%3D&reserved=0" target="_blank"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974Picture_x0020_6" src="cid:image005.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.futurity.org%2Funiversity%2Funiversity-of-copenhagen%2F&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855374383%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=tiY%2BxHAS%2FUgieNMU4ygrMX79SukuyaKitxM%2F1N2H8ts%3D&reserved=0" target="_blank"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974Picture_x0020_7" src="cid:image006.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Ftheconversation.com%2Finstitutions%2Funiversity-of-copenhagen-1186&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855384336%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=0hl1XzXj1B0nKEtCkZalyysA6vjrLGKoBZGnB0pi6OA%3D&reserved=0" target="_blank"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974Picture_x0020_8" src="cid:image007.png@01D76BB6.6683E9E0"></span></a><span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><a href="https://eur02.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.ku.dk%2F&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855384336%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=3meGHBtF3%2Bj5qnXz1tu%2FQb%2BSz10gSAwg3BXDT0x29qo%3D&reserved=0" target="_blank"><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray;text-decoration:none"><img border="0" width="25" height="25" style="width:.2604in;height:.2604in" id="gmail-m_-2783063299922393570gmail-m_-2125317114102677762gmail-m_1709301994394863974Picture_x0020_9" src="cid:image008.png@01D76BB6.6683E9E0"></span></a><span style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray">
</span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"><a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Finformationssikkerhed.ku.dk%2Fenglish%2Fprotection-of-information-privacy%2Fprivacy-policy%2F&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855394289%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=ntg2NBE1X%2BvJTbVFVleEXGVIKzmK%2FffFIfu1cEjJ7Wc%3D&reserved=0" target="_blank"><span style="color:gray;text-decoration:none">How
 we protect personal data</span></a></span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-US" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;line-height:8.0pt">
<span lang="EN-GB" style="font-size:7.5pt;font-family:"Verdana",sans-serif;color:gray"> </span><o:p></o:p></p>
</div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto"><span lang="EN-US"> </span><o:p></o:p></p>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
<p class="MsoNormal" style="mso-margin-top-alt:auto;mso-margin-bottom-alt:auto">_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Flists.osgeo.org%2Fmailman%2Flistinfo%2Fpgrouting-users&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855404251%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=aW%2BLVP6oexNEfHNS4M6%2BzLivH9a2Ef2BbOvtOOPicDc%3D&reserved=0" target="_blank">https://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><o:p></o:p></p>
</blockquote>
</div>
</div>
</div>
<p class="MsoNormal">_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a href="https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Flists.osgeo.org%2Fmailman%2Flistinfo%2Fpgrouting-users&data=04%7C01%7Chsp%40ign.ku.dk%7Cce5ae1d0bc4f477bcee308d939bc157c%7Ca3927f91cda14696af898c9f1ceffa91%7C0%7C0%7C637604302855404251%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000&sdata=aW%2BLVP6oexNEfHNS4M6%2BzLivH9a2Ef2BbOvtOOPicDc%3D&reserved=0" target="_blank">https://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><o:p></o:p></p>
</blockquote>
</div>
</div>
</body>
</html>