troubleshooting Question

Breadth First Search reading data from a mysql table

Avatar of catalini
catalini asked on
19 Comments2 Solutions1114 ViewsLast Modified:
I'm trying to calculate distance on a graph using the Breadth First Search algorithm. I've seen plenty of implementations online, but I need one that would allow me to read data from my mysql database.

I've a table structured like this:

AH2223423           AS38423842
AH2223423           HS2772722
AH2223423           IASD727272
HGS282828          AS38423842

where every row corresponds to an edge (e.g. row1 means that  AH2223423 and AS38423842 are connected) on the graph and every INDIVIDUAL (e.g. AH2223423) is a vertex

If necessary I could export the table as csv and use it directly as a file.
Join the community to see this answer!
Join our exclusive community to see this answer & millions of others.
Unlock 2 Answers and 19 Comments.
Join the Community
Learn from the best

Network and collaborate with thousands of CTOs, CISOs, and IT Pros rooting for you and your success.

Andrew Hancock - VMware vExpert
See if this solution works for you by signing up for a 7 day free trial.
Unlock 2 Answers and 19 Comments.
Try for 7 days

”The time we save is the biggest benefit of E-E to our team. What could take multiple guys 2 hours or more each to find is accessed in around 15 minutes on Experts Exchange.

-Mike Kapnisakis, Warner Bros