X-Authentication-Warning:	delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient:	geda-user AT delorie DOT com
Date:	Tue, 16 Feb 2016 14:12:06 +0100 (CET)
X-X-Sender:	igor2 AT igor2priv
To:	"Peter Clifton (petercjclifton AT googlemail DOT com) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
X-Debug:	to=geda-user AT delorie DOT com from="gedau AT igor2 DOT repo DOT hu"
From:	gedau AT igor2 DOT repo DOT hu
Subject:	Re: [geda-user] does Select->Select all found refer exclusively to
	things fouond via netlist?
In-Reply-To:	<CAJXU7q_aQR6NSybjceMgB5jovSgN1v-oi_HM2VZ6bGN0nFT=vw@mail.gmail.com>
Message-ID:	<alpine.DEB.2.00.1602161404530.7885@igor2priv>
References:	<CAC4O8c8zXPAOa0owpJKz55Gs+oSKf7fUU9BjGrrKupWzhhCmMw AT mail DOT gmail DOT com> <201602122148 DOT u1CLmdjQ014944 AT envy DOT delorie DOT com> <CAC4O8c8Gm3JkyoJL1xRq1AvbuvGVNaF+4mRZBt6595tp=xjcPg AT mail DOT gmail DOT com> <201602122229 DOT u1CMTWui017661 AT envy DOT delorie DOT com>
	<CAC4O8c8BguZK3=ke+dzOed_GNp-tXPbFE9kP6UQrw2V3tB5W1g AT mail DOT gmail DOT com> <201602122251 DOT u1CMppdg019442 AT envy DOT delorie DOT com> <CAC4O8c-MiicQhFPJOmGSPgKRHDArOzsPqWeRoOC6fP45oJkZoQ AT mail DOT gmail DOT com> <201602140215 DOT u1E2FiXp007794 AT envy DOT delorie DOT com>
	<CAC4O8c9E7vVj1mB2FEpyMSpToT=3Cm==savnF7Mq1kuoX8GAhA AT mail DOT gmail DOT com> <CAJXU7q_aQR6NSybjceMgB5jovSgN1v-oi_HM2VZ6bGN0nFT=vw AT mail DOT gmail DOT com>
User-Agent:	Alpine 2.00 (DEB 1167 2008-08-23)
MIME-Version:	1.0
Reply-To:	geda-user AT delorie DOT com
Errors-To:	nobody AT delorie DOT com
X-Mailing-List:	geda-user AT delorie DOT com
X-Unsubscribes-To:	listserv AT delorie DOT com

On Tue, 16 Feb 2016, Peter Clifton (petercjclifton AT googlemail DOT com) [via geda-user AT delorie DOT com] wrote:

<snip>

>Igor had a nice min graph cutting based approach for identifying the
>probable location of a short in PCB-rnd iirc. That kind of thing might be a
>nice pre ratline adding step, that would avoid pcb offering ratlines which
>further entangle and short out two (or more?) nets.

That mincut algo is the way pcb-rnd shows shorts these days.

The workhorse part of the code is still a separate module in a separate 
dir with a fairly generic idea of graphs and no dependency on PCB 
internals. It'd be very simple to merge in mainline and should be easy to 
apply to that situation.

I can provide IRC/email support in case someone wants to play with it.

Regards,

Igor2

- Raw text -