Re: [Rdkit-discuss] Python GetShortestPath()?

2015-04-22 Thread James Davidson
Hi Greg, I just built the latest revision - and the functionality is exposed - thanks (and, of course, thanks Paolo!). Kind regards James __ PLEASE READ: This email is confidential and may be privileged. It is intended for

Re: [Rdkit-discuss] Python GetShortestPath()?

2015-04-22 Thread David Cosgrove
Just for information, if you want the full matrix of shortest path distances for a molecule, try the Floyd-Warshall algorithm: http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm. It's O(n^3), and about 10 lines of code. For molecules, you initialise the input matrix so that dist[i][j]

Re: [Rdkit-discuss] Python GetShortestPath()?

2015-04-21 Thread Nicholas Firth
To: rdkit-discuss@lists.sourceforge.netmailto:rdkit-discuss@lists.sourceforge.net Subject: [Rdkit-discuss] Python GetShortestPath()? Dear All, I might be having a 'moment' here, but for the life of me I can't seem to find the equivalent of RDKit::MolOps::getShortestPath exposed in python(?). I want

[Rdkit-discuss] Python GetShortestPath()?

2015-04-21 Thread James Davidson
Dear All, I might be having a 'moment' here, but for the life of me I can't seem to find the equivalent of RDKit::MolOps::getShortestPath exposed in python(?). I want to pass in two atom ids, and get back a list of atom ids in the shortest path. I could possibly try to roll my own by using

Re: [Rdkit-discuss] Python GetShortestPath()?

2015-04-21 Thread Greg Landrum
On Tue, Apr 21, 2015 at 6:06 PM, James Davidson j.david...@vernalis.com wrote: I might be having a ‘moment’ here, but for the life of me I can’t seem to find the equivalent of RDKit::MolOps::getShortestPath exposed in python(?). I read this email and thought of course it's there. But, after

Re: [Rdkit-discuss] Python GetShortestPath()?

2015-04-21 Thread Nicholas Firth
| Sutton | Surrey | SM2 5NG T 020 8722 4033 | E nicholas.fi...@icr.ac.uk | W www.icr.ac.uk | Twitter @ICRnews From: James Davidson [j.david...@vernalis.com] Sent: 21 April 2015 17:06 To: rdkit-discuss@lists.sourceforge.net Subject: [Rdkit-discuss] Python

Re: [Rdkit-discuss] Python GetShortestPath()?

2015-04-21 Thread James Davidson
From: James Davidson [j.david...@vernalis.com] Sent: 21 April 2015 17:06 To: rdkit-discuss@lists.sourceforge.net Subject: [Rdkit-discuss] Python GetShortestPath()? Dear All, I might be having a 'moment' here, but for the life of me I can't seem to find