[AccessD] Possible Route Between 2 Points

David Emerson newsgrps at dalyn.co.nz
Sat Nov 11 17:31:17 CST 2023


Hi Listers,

 

Given a list of roads between cities, I would like to find out if there is a
continuous route between two points.

 

For example, given the following list of roads:

A-B

A-C

A-D

B-D

C-E

D-F

B-F

G-H

 

Is there a route from A-E? Yes: A-C, C-E

Is there a route from A-H? No

 

I only want to know if a route exists and don't need to know if there are
more than 1 solution.

 

I understand that this is a recursive problem.  Does anyone have sample code
I can use?

 

Regards

 

David Emerson

Dalyn Software Ltd

Adelaide, Australia

 

 

 



More information about the AccessD mailing list